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Perform receiver spatial processing 
on first plurality of received symbol 
streams in accordance with first 
spatial multiplexing mode (e.g., 
single-user steered mode) to obtain 
first plurality of 
symbol 



Demodulate and decode the first ■ 
plurality of recovered data streams 
in accordance with first plurality 
of rates to obtain first plurality of 
decoded data streams 

I ri*ie 

Perform receiver spatial processing 

on second plurality of received 
symbol streams in accordance with 
second spatial multiplexing mode 
(e.g., non-steered mode) to obtain 
second plurality of recovered data 
symbol streams 

Demodulate and decode the second 
plurality of recovered data streams 
in accordance with second plurality 
of rates to obtain second plurality 
of decoded data streams 



(57) Abstract: A MIMO system supports multiple spatial multiplexing modes for 
improved performance and greater flexibility. These modes may include (1) a sin- 
gle-user steered mode that transmits multiple data streams on orthogonal spatial 
channels to a single receiver, (2) a single-user non-steered mode that transmits mul- 
tiple data streams from multiple antennas to a single receiver without spatial pro- 
cessing at a transmitter, (3) a multi-user steered mode that transmits multiple data 
streams simultaneously to multiple receivers with spatial processing at a transmit- 
ter, and (4) a multi-user non-steered mode that transmits multiple data streams from 
multiple antennas (co-located or non co-located) without spatial processing at the 
transmitter(s) to receiver(s) having multiple antennas. For each set of user termi- 
nal(s) selected for data transmission on the downlink and/or uplink, a spatial multi- 
plexing mode is selected for the user terminal set from among the multiple spatial 
multiplexing modes supported by the system. 
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RANDOM ACCESS FOR WIRELESS MULTIPLE-ACCESS 
COMMUNICATION SYSTEMS 

Claim of Priority under 35 U.S.C. §119 

[0001] This application claims the benefit of U.S. Provisional Application Serial No. 

60/421,309, entitled "MEMO WLAN System," filed on October 25, 2002, assigned to 
the assignee of the present application, and incorporated herein by reference in its 
entirety for all purposes. 

[0002] This application claims the benefit of U.S. Provisional Application Serial No. 

60/432,440, entitled "Random Access For Wireless Multiple-Access Communication 
Systems," filed on December 10, 2002, assigned to the assignee of the present 
application, and incorporated herein by reference in its entirety for all purposes. 

BACKGROUND 

[0003] The present invention relates generally to data communication, and more 

specifically to techniques for facilitating random access in wireless multiple-access 
communication systems. 

Background 

[0004] Wireless communication systems are widely deployed to provide various types 

of communication such as voice, packet data, and so on. These systems may be 
multiple-access systems capable of supporting communication with multiple user 
terminals by sharing the available system resources. Examples of such multiple-access 
systems include code division multiple access (CDMA) systems, time division multiple 
access (TDMA) systems, and frequency division multiple access (FDMA) systems. 

[0005] In a multiple-access communication system, a number of user terminals may 

desire to gain access to the system at random times. These user terminals may or may 
not have registered with the system, may have timing that is skewed with respect to 
system timing, and may or may not know the propagation delays to their access points. 
Consequently, the transmissions from user terminals attempting to gain access to the 
system may occur at random times, and may or may not be properly time-aligned at a 
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MIMO SYSTEM WITH MULTIPLE SPATIAL MULTIPLEXING 
MODES 

I. Claim of Priority under 35 U.S.C. §119 
[0001] The present Application for Patent claims priority to Provisional Application 

Serial No. 60/421,309, entitled "MMO WLAN System," filed October 25, 2002, 
assigned to the assignee hereof, and expressly incorporated by reference herein. 

BACKGROUND 

I. Field 

[0002] The present invention relates generally to communication, and more specifically 

to a multiple-input multiple-output (MIMO) communication system with multiple 
transmission modes. 

II. Background 

[0003] A MMO system employs multiple (Jv» transmit antennas and multiple (N R ) 

receive antennas for data transmission and is denoted as an (N T , N R ) system. A MEMO 
channel formed by the N T transmit and Nr receive antennas may be decomposed into N s 
spatial channels, where N s <min{N T , N R } . The Ns spatial channels may be used to 
transmit N s independent data streams to achieve greater overall throughput. In general, 
spatial processing may or may not be performed at a transmitter and is normally 
performed at a receiver to simultaneously transmit and recover multiple data streams. 

[0004] A conventional MIMO system typically uses a specific transmission scheme to 

simultaneously transmit, multiple data streams. This transmission scheme may be 
selected based on a trade-off of various factors such as the requirements of the system, 
the amount of feedback from the receiver to the transmitter, the capabilities of the 
transmitter and receiver, and so on. The transmitter, receiver, and system are then 
designed to support and operate in accordance with the selected transmission scheme. 
This transmission scheme typically has favorable features as well as unfavorable ones, 
which can impact system performance. 
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[0005] 



There is therefore a need in the art for a MIMO system capable of achieving 



improved performance. 



SUMMARY 



[0006] 



A MEMO system that supports multiple spatial multiplexing modes for improved 



performance and greater flexibility is described herein. Spatial multiplexing refers to 
the transmission of multiple data streams simultaneously via multiple spatial channels 
of a MIMO channel. The multiple spatial multiplexing modes may include (1) a single- 
user steered mode that transmits multiple data streams on orthogonal spatial channels to 
a single receiver, (2) a single-user non-steered mode that transmits multiple data streams 
from multiple antennas to a single receiver without spatial processing at a transmitter, 
(3) a multi-user steered mode that transmits multiple data streams simultaneously to 
multiple receivers with spatial processing at a transmitter, and (4) a multi-user non- 
steered mode that transmits multiple data streams from multiple antennas (co-located or 
non co-located) without spatial processing at the transmitter(s) to receiver(s) having 
multiple antennas. 

[0007] A set of at least one user terminal is selected for data transmission on the 

downlink and/or uplink. A spatial multiplexing mode is selected for the user terminal 
set from among the multiple spatial multiplexing modes supported by the system. 
Multiple rates are also selected for multiple data streams to be transmitted via multiple 
spatial channels of a MIMO channel for the user terminal set. The user terminal set is 
scheduled for data transmission on the downlink and/or uplink with the selected rates 
and the selected spatial multiplexing mode. Thereafter, multiple data streams are 
processed (e.g., coded, interleaved, and modulated) in accordance with the selected rates 
and further spatially processed in accordance with the selected spatial multiplexing 
mode for transmission via multiple spatial channels. 

[0008] Various aspects and embodiments of the invention are described in further detail 



below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] FIG. 1 shows a multiple-access MIMO system; 

[0010] FIG. 2 shows a frame and channel structure for the MIMO system; 

[0011] FIG. 3 shows an access point and two user terminals in the MFMO system; 

[0012] FIG. 4 shows a transmit (TX) data processor at the access point; 

[0013] FIG. 5 shows a TX spatial processor and modulators at the access point; 

[0014] FIG. 6 shows demodulators and a receive (RX) spatial processor at a multi- 

antenna user terminal; 

[0015] FIG. 7 shows an RX data processor at the multi-antenna user terminal; 

[0016] FIG. 8 shows an RX spatial processor and an RX data processor that implement 

a successive interference cancellation (SIC) technique; 

[0017] FIG. 9 shows the transmit/receive chains at the access point and user terminal; 

[0018] FIG. 10 shows a closed-loop rate control mechanism; 

[0019] FIG. 1 1 shows a controller and a scheduler for scheduling user terminals; 

[0020] FIG. 12 shows a process for scheduling user terminals for data transmission; 

[0021] FIG. 13 shows a process for transmitting data on the downlink; and 

[0022] FIG. 14 shows a process for receiving data on the uplink. 



DETAILED DESCRIPTION 

[0023] The word "exemplary" is used herein to mean "serving as an example, instance, 

or illustration." Any embodiment described herein as "exemplary" is not necessarily to 
be construed as preferred or advantageous over other embodiments. 

[0024] A MIMO system may utilize a single carrier or multiple carriers for data 

transmission. Multiple carriers may be provided by orthogonal frequency division 
multiplexing (OFDM), other multi-carrier modulation techniques, or some other 
constructs. OFDM effectively partitions the overall system bandwidth into multiple 
(N F ) orthogonal subbands, which are also commonly referred to as tones, bins, carriers, 
and frequency channels. With OFDM, each subband is associated with a respective 
carrier that may be modulated with data. The following description is for a MIMO 
system that utilizes OFDM. However, the concepts described herein are equally 
applicable for a single carrier MIMO system. 
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[0025] The MIMO system supports multiple spatial multiplexing modes for improved 

performance and greater flexibility. Table 1 lists the supported spatial multiplexing 
modes and their short descriptions. 



Table 1 



Spatial 
Multiplexing Mode 


Description 


Single-User 
Steered 


Multiple data streams are transmitted on orthogonal spatial 
channels to a single receiver. 


Single-User 
Non-Steered 


Multiple data streams are transmitted from multiple antennas to 
a single receiver without spatial processing at a transmitter. 


Multi-User 
Steered 


Multiple data streams are transmitted simultaneously (1) from a 
single transmitter to multiple receivers or (2) from multiple 
transmitters to a single receiver, both with spatial processing at 
the transmitter(s). 


Multi-User 
Non-Steered 


Multiple data streams are transmitted simultaneously (1) from 
multiple transmitters to a single receiver or (2) from a single 
transmitter to multiple receivers, both without spatial 
processing at the transmitter(s). 



The MIMO system may also support other and/or different spatial multiplexing modes, 
and this is within the scope of the invention. 
[0026] Each spatial multiplexing mode has different capabilities and requirements. The 

steered spatial multiplexing modes can typically achieve better performance but can 
only be used if the transmitter has sufficient channel state information to orthogonalize 
the spatial channels via decomposition or some other technique, as described below. 
The non-steered spatial multiplexing modes require very little information to 
simultaneously transmit multiple data streams, but performance may not be quite as 
good as the steered spatial multiplexing modes. A suitable spatial multiplexing mode 
may be selected for use depending on the available channel state information, the 
capabilities of the transmitter and receiver, system requirements, and so on. Each of 
these spatial multiplexing modes is described below. 

1. Single-User Steered Spatial Multiplexing Mode 

[0027] A frequency-selective MIMO channel formed by JV> transmit antennas and N R 

receive antennas may be characterized by Nf frequency-domain channel response 
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matrices H(&), for k = l ... N F , each with dimensions of N R x N T . The channel 
response matrix for each subband may be expressed as: 



H(*) = 



h 2a (k) ... 



Eq(l) 



where entry \,(&), for i = l ... A/^, j = l ... iV r , and fe=l ... N F , is the coupling 
(i.e., complex gain) between transmit antenna 7 and receive antenna i for subband k. 

[0028] The channel response matrix H(£) for each subband may be "diagonalized" to 

obtain N s eigenmodes for that subband. This diagonalization may be achieved by 
performing either singular value decomposition of the channel response matrix H(£) or 
eigenvalue decomposition of a correlation matrix of H(fc), which is 
R(Jk) = H H (Jfc)H(ik) , where " H " denotes the conjugate transpose. 

[0029] The singular value decomposition of the channel response matrix H(fc) for each 

subband may be expressed as: 

H(fc) = U(jfc)Z(fc)V H (fc) , Eq(2) 

where U(fc) is an (N R xN R ) unitary matrix of left eigenvectors of H(fc) ; 

S(Jk) is an (N R xN T ) diagonal matrix of singular values of H(fc) ; and 
V(fc) is an (N T xN T ) unitary matrix of right eigenvectors of H(fc) . 

A unitary matrix M is characterized by the property M H M = I , where I is the identity 
matrix. The columns of a unitary matrix are orthogonal to one another. 
[0030] The eigenvalue decomposition of the correlation matrix of H(fc) for each 

subband may be expressed as: 

R(k) = n H (k)mk)^Y(k)A(k)Y. H (k) , Eq(3) 
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where A(fc) is an (N T x N T ) diagonal matrix, of eigenvalues of R(fc). As shown in 
equations (2) and (3), the columns of \(k) are eigenvectors of R(fc) as well as right 
eigenvectors of H(&) . 

[0031] Singular value decomposition and eigenvalue decomposition are described by 
Gilbert Strang in a book entitled "Linear Algebra and Its Applications," Second Edition, 
Academic Press, 1980. The single-user steered spatial multiplexing mode may be 
implemented with either singular value decomposition or eigenvalue decomposition. 
For clarity, singular value decomposition is used for the following description. 

[0032] The right eigenvectors of H(fc) are also referred to as "steering" vectors and may be 
used for spatial processing by a transmitter to transmit data on the N s eigenmodes of 
H(fe) . The left eigenvectors of H(Jfc) may be used for spatial processing by a receiver 
to recover the data transmitted on the N s eigenmodes. The eigenmodes may be viewed 
as orthogonal spatial channels obtained through decomposition. The diagonal matrix 
X(ifc) contains non-negative real values along the diagonal and zeros elsewhere. These 
diagonal entries are referred to as the singular values of H(£) and represent the channel 
gains for the N s eigenmodes of H(fc). The singular values of H(k), 
{cTj(fc) a 2 (k) ... a N (&)}, are also the square roots of the eigenvalues of R(fc), 
{^(k) Aj(ife) ... A Ns (ifc)} , where a,(k) = jA,(k) . Singular value decomposition may be 
performed independently on the channel response matrix H(k) for each of the Nf 
subbands to determine the N s eigenmodes for that subband. 

[0033] For each subband, the singular values in the matrix S(fc) may be ordered from 

largest to smallest, and the eigenvectors in the matrices V(k) and U(k) may be ordered 
correspondingly. A "wideband" eigenmode may be defined as the set of same-order 
eigenmodes of all Nf subbands after the ordering (i.e., wideband eigenmode m includes 
eigenmode m of all subbands). In general, all or fewer than Nf subbands may be used 
for transmission, with the unused subbands being filled with signal values of zero. For 
simplicity, the following description assumes that all iV> subbands are used for 
transmission. 

[0034] The single-user steered spatial multiplexing mode (or simply, the "single-user 

steered mode") transmits Ns data symbol streams on the N s eigenmodes of the MBVIO 
channel. This requires spatial processing by both the transmitter and the receiver. 
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[0035] The spatial processing at the transmitter for each subband for the single-user 

steered mode may be expressed as: 

x su - s (k) = y(k)s(k) , Eq(4) 

where s(k) is an (N T xl) vector with N s non-zero entries for N s data symbols to be 
transmitted on the N s eigenmodes for subband k; and 
(Jfc) is an (N T x 1) vector with N T entries for N T transmit symbols to be sent 
from the N T transmit antennas for subband k. 
The N s entries of s(k) can represent N s data symbol streams and the remaining entries 
of s(k) , if any, are filled with zeros. 
[0036] The received symbols obtained by the receiver for each subband may be 

expressed as: 

r su _ s (k) = H(fc)x sa _ s (k) + n(k) = E(k)Y(mk) + n(k) , Eq (5) 

where r su _ s (k) is an (N R xl) vector with N R entries for N R received symbols obtained 
via the N R receive antennas for subband k; and 
n(fc) is a noise vector for subband k. 

[0037] The spatial processing at the receiver to recover the data vector s(k) for each 

subband may be expressed as: 

! s „_ f (&) =S~ 1 (^)U w (fc)r J „_ J (fe) , 

= -Er\k)U H (k)(E(.kmk)m + n(k)) , 

Eq (6) 

= s -1 (k)if (km{k)m)Y H (kmmk) + mk)) , 

= s(k) + l± su - s (k) , 
or l su - s (k) = \f(k)r su _ 5 (k) and s su _ s (k) = ZT\k) s su _ s (k) , 

where s s „_,(fc) is an (N T xl) vector with N s detected data symbols for subband k; 

s su _ s (k) is an (N T x 1) vector with N s recovered data symbols for subband k; and 
U su -s (k) is a vector of post-processed noise for subband k. 



WO 2004/038984 



PCT7US2003/034519 



The vector s_ su _ s (k) is an unnormalized estimate of the data vector s(k) , and the vector 
s su _ s (k) is a normalized estimate of s(fc). The multiplication by Z~\k) in equation (6) 
accounts for the (possibly different) gains of the N s spatial channels and normalizes the 
output of the receiver spatial processing so that recovered data symbols with the proper 
magnitude are provided to a subsequent processing unit. 
[0038] For the single-user steered mode, the matrix F su _ s (k) of steering vectors used by 

the transmitter for each subband may be expressed as: 

£«-,(*) = Y(lfc) . E q( 7 ) 

The spatial filter matrix used by the receiver for each subband may be expressed as: 

M su _ s (k) = \j"(k) . Eq(8) 

[0039] The single-user steered mode may be used if the transmitter has channel state 

information for either the channel response matrix H(fc) or the matrix V(fc) of right 
eigenvectors of H(fc) , for k = 1 ... N F . The transmitter can estimate H(fc) or \(k) for 
each subband based on a pilot transmitted by the receiver, as described below, or may 
be provided with this information by the receiver via a feedback channel. The receiver 
can typically obtain H(ifc) or U H (k) for each subband based on a pilot transmitted by 
the transmitter. Equation (6) indicates that the Ns data symbol streams s(k) , distorted 
only by post-processed channel noise n su _ s (k), may be obtained for the single-user 
steered mode with the proper spatial processing at both the transmitter and the receiver. 

[0040] The signal-to-noise-and-interference ratio (SNR) for the single-user steered 

mode may be expressed as: 



= p m m M tM _ lmN Eq(9) 



where P m (k) is the transmit power used for the data symbol transmitted on subband k 
of wideband eigenmode m; 
A m (k) is the eigenvalue for subband k of wideband eigenmode m, which is the 
m-th diagonal element of A(fc) ; and 
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Ysu-s m (*) is the SNR for subband k of wideband eigenmode m. 

2. Single-User Non-Steered Spatial Multiplexing Mode 

[0041] The single-user non-steered spatial multiplexing mode (or simply, the "single- 

user non-steered mode") may be used if the transmitter does have not sufficient channel 
state information or if the single-user steered mode cannot be supported for any reasons. 
The single-user non-steered mode transmits Ns data symbol streams from N T transmit 
antennas without any spatial processing at the transmitter. 

[0042] For the single-user non-steered mode, the matrix ¥ m (k) of steering vectors used 

by the transmitter for each subband may be expressed as: 

£.(*)=! . E q( 10 ) 

The spatial processing at the transmitter for each subband may be expressed as: 

I* (*) = §(*) , Eq(ll) 

where \ m (k) is the transmit symbol vector for the single-user non-steered mode. A 
"wideband" spatial channel for this mode may be defined as the spatial channel 
corresponding to a given transmit antenna (i.e., wideband spatial channel m for the 
single-user non-steered mode includes all subbands of transmit antenna m). 
[0043] The received symbols obtained by the receiver for each subband may be 

expressed as: 

r ns (k) = H(fc)x„ s (k) + n(k) = H(fc)s(fc) + n(k) . Eq (12) 

The receiver can recover the data vector s(k) using various receiver processing 
techniques such as a channel correlation matrix inversion (CCMI) technique (which is 
also commonly referred to as a zero-forcing technique), a minimum mean square error 
(MMSE) technique, a decision feedback equalizer (DFE), a successive interference 
cancellation (SIC) technique, and so on. 
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A. CCMI Spatial Processing 
[0044] The receiver can use the CCMI technique to separate out the data symbol 

streams. A CCMI receiver utilizes a spatial filter having a response of M ccmi (k) , for 
k = l ... N F , which can be expressed as: 

M ccmi #) = [H^^)H(/:)]- 1 H w (/:) = R- 1 (^)H H (/:) . Eq(13) 

[0045] The spatial processing by the CCMI receiver for the single-user non-steered 

mode may be expressed as: 

l„ ni (k) =M cani (k)r ns (k) , 

= R _1 (kM H (k)(H(k)s(k) + n(k)) , Eq (14) 

= s(k) + n ccmi (k) , 

where s ccmi (k) is an (N T xl) vector with N s recovered data symbols for subband k; and 
Qccmi (k) = Mccmi (k)n(k) is the CCMI filtered noise for subband k. 
[0046] An autocovariance matrix <P canj (k) of the CCMI filtered noise for each subband 

may be expressed as: 

p cc jk) =E[n ccmi (k)n? cmi (k)] , 

= M C c mi (k)pJkm"c mi (k) , Eq(15) 
= (T 2 R' l (k) , 

where E[x] is the expected value of x. The last equality in equation (15) assumes that 
the noise n(k) is additive white Gaussian noise (AWGN) with zero mean, a variance of 
a 1 , and an autocovariance matrix of (P m (k) = E[n(k)n H (k)] = a 2 l. In this case, the 
SNR for the CCMI receiver may be expressed as: 
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where P m (k) is the transmit power used for the data symbol transmitted on subband k 
of wideband spatial channel m; 
r mm (k) is the m-th diagonal element of R(fc) for subband k; and 
Yccmi m (*) is the SNR for SUDDand k of wideband spatial channel m. 

Due to the structure of R(fc) , the CCMI technique may amplify the noise. 

B. MMSE Spatial Processing 
[0047] The receiver can use the MMSE technique to suppress crosstalk between the 

data symbol streams and maximize the SNRs of the recovered data symbol streams. An 
MMSE receiver utilizes a spatial filter having a response of M mmse (k) , for k = 1 ... N F , 
which is derived such that the mean square error between the estimated data vector from 
the spatial filter and the data vector s(k) is minimized. This MMSE criterion may be 
expressed as: 

min £[(M mm ,(fc)r n ,(^)-s(^)) w (M mm «(^)r ns (fc)-s(fe))] . Eq(17) 

[0048] The solution to the optimization problem posed in equation (17) may be 

obtained in various manners. In one exemplary method, the MMSE spatial filter matrix 
M mmse (k) for each subband may be expressed as: 

M mmse (k) =H w (fc)[H(£)H H (fc) + ^ (fc)]" 1 , 

Eq(18) 

= E H (k)[E(kM H (k) + a 2 lV l . 

The second equality in equation (18) assumes that the noise vector n(k) is AWGN 

with zero mean and variance of cr 2 . 
[0049] The spatial processing by the MMSE receiver for the single-user non-steered 

mode is composed of two steps. In the first step, the MMSE receiver multiplies the 
vector r ns (k) for the N R received symbol streams with the MMSE spatial filter matrix 
M mmse (k) to obtain a vector !„,„,„(&) foriVs detected symbol streams, as follows: 
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l mmse (k) =M mmse (k)r ns (k) , 

= M mmse (k)(U(k)s(k) + n(*)) , Eq (19) 

= Q(£)s(*) + n mmje (fc) , 

where n mmse (Jc) = M mmse (k)n(k) is the MMSE filtered noise and Q(k) = M mmse (£)H(£) . 
The iVs detected symbol streams are unnormalized estimates of the Ns data symbol 
streams. 

[0050] In the second step, the MMSE receiver multiplies the vector l mmse (k) with a 

scaling matrix D"j msc (fc) to obtain a vector s mmse (k) for the N s recovered data symbol 
streams, as follows: 

i_(*)=Bi.(*)i— « . E( iw 

where D mmJ£ (fc) is a diagonal matrix whose diagonal elements are the diagonal elements 
of Q(k), i.e., D mmje (fc) = diag [Q(k)]. The N s recovered data symbol streams are 
normalized estimates of the Ns data symbol streams. 
[0051] Using the matrix inverse identity, the matrix Q(k) can be rewritten as: 

Q(Jfc) =H H (^- 1 (fe)H(fe)[H H (A;)^ 1 (^)H(fc) + I]- 1 , 

Eq(21) 

= E H (k)U(k)m H (km(k) + (r 2 iy' . 

The second equality in equation (21) assumes that the noise is AWGN with zero mean 
and variance of cr 2 . 
[0052] The SNR for the MMSE receiver may be expressed as: 

v (fc) = -p m (k) , m = l ... N s , Eq(22) 

where q mm {k) is the m-th diagonal element of Q(k) for subband k; and 

Ymmse m (^) i s * e SNR for subband k of wideband spatial channel m. 
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C. Successive Interference Cancellation Receiver Processing 
[0053] The receiver can process the N R received symbol streams using the SIC 

technique to recover the Ns data symbol streams. For the SIC technique, the receiver 
initially performs spatial processing on the N R received symbol streams (e.g., using 
CCMI, MMSE, or some other technique) and obtains one recovered data symbol 
stream. The receiver further processes (e.g., demodulates, deinterleaves, and decodes) 
this recovered data symbol stream to obtain a decoded data stream. The receiver then 
estimates the interference this stream causes to the other N s ~l data symbol streams 
and cancels the estimated interference from the N R received symbol streams to obtain N R 
modified symbol streams. The receiver then repeats the same processing on the N R 
modified symbol streams to recover another data symbol stream. 
[0054] For a SIC receiver, the input (i.e., received or modified) symbol streams for 

stage £ , where £ - 1 ... N s , may be expressed as: 

r' fc (k) = U e (k)x ns (k) + n(k) = (k)s e (k) + n(k) , Eq (23) 

where rl ic (k) is a vector of N R modified symbols for subband k in stage £, and 
r) ic (k) = r m (k) for the first stage; 
(k) is a vector of (N T - £ + 1) data symbols not yet recovered for subband k in 
stage £ ; and 

H e (k) is an N R x(N T + reduced channel response matrix for subband k in 
stage I . 

[0055] Equation (23) assumes that the data symbol streams recovered in the (^-1) 

prior stages are canceled. The dimensionality of the channel response matrix H(&) 
successively reduces by one column for each stage as a data symbol stream is recovered 
and canceled. For stage I, the reduced channel response matrix H*(&) is obtained by 
removing (I - 1) columns in the original matrix H(fc) corresponding to the (£ - 1) data 
symbol streams previously recovered, i.e., H f (fc) = [h Jf (fc) hj M (k) ... h^(fc)], where 
h ; - (k) is an N R xl vector for the channel response between transmit antenna j„ and the 
Nr receive antennas. For stage £ , the (•£-!) data symbol streams recovered in the prior 
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stages are given indices of { j x j 2 ... yV-i } > and tne ( n t ~ % + *) data symbol streams not 
yet recovered are given indices of y m ... } . 

[0056] For stage t, the SIC receiver derives a spatial filter matrix M e sic (k), for 

£ = 1 ... N F , based on the reduced channel response matrix H e (&) (instead of the 
original matrix H(ifc)) using the CCMI technique as shown in equation (13), the MMSE 
technique as shown in equation (18), or some other technique. The matrix M l sic (k) has 
dimensionality of (N T -£ + l)xN R . Since U e (k) is different for each stage, the spatial 
filter matrix M e sic (k) is also different for each stage. 

[0057] The SIC receiver multiplies the vector r e sic (k) for the N R modified symbol 

streams with the spatial filter matrix M e sic (k) to obtain a vector s_ e sic (k) for (N T -i + Y) 
detected symbol streams, as follows: 

ll(k) =MUk)rl(k) , 

= M e sic (k)(E e (k)s e (k) + n e (k)) , Eq (24) 

= Q e Jk)s\k) + n e sic (k) , 

where n e sic (k) =M e sic (k)n (k) is the filtered noise for subband k of stage £ , n(k) is a 
reduced vector of n(Jfc) , and Q^fc) = M ( sic (k)H e (k) . The SIC receiver then selects one 
of the detected symbol streams for recovery. Since only one data symbol stream is 
recovered in each stage, the SIC receiver can simply derive one (lxN R ) spatial filter 
row vector m j( (k) for the data symbol stream {SjJ to be recovered in stage I . The 
row vector m'- (k) is one row of the matrix M c sic (k) . In this case, the spatial processing 
for stage £ to recover the data symbol stream {s j( } may be expressed as: 

s jc (k) = mj. (k)r e sic (k) = q[ (k)s e (k) + m e jt (k)n(k) , Eq (25) 

where q' (k) is the row of Q^ ic (^) corresponding to data symbol stream {s^ } . 
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In any case, the receiver scales the detected symbol stream {s^} to obtain a 
recovered data symbol stream {S^} and further processes (e.g., demodulates, 
deinterleaves, and decodes) the stream {s^ } to obtain a decoded data stream { d j( } . The 
receiver also forms an estimate of the interference this stream causes to the other data 
symbol streams not yet recovered. To estimate the interference, the receiver re-encodes, 
interleaves, and symbol maps the decoded data stream {d h } in the same manner as 
performed at the transmitter and obtains a stream of "remodulated" symbols {s Jt }, 
which is an estimate of the data symbol stream just recovered. The receiver then 
convolves the remodulated symbol stream with each of N R elements in the channel 
response vector h J( (k) for stream {s j( } to obtain N R interference components i Jt (k) 
caused by this stream. The N R interference components are then subtracted from the N R 
modified symbol streams r e sic (k) for stage t to obtain N R modified symbol streams 
r£(k) for the next stage £ + 1, i.e., r e *(k) = rl ic (k)-i jt (k) . The modified symbol 
streams r^(ife) represent the streams that would have been received if the data symbol 
stream {s jt } had not been transmitted (i.e., assuming that the interference cancellation 

was effectively performed). 

The SIC receiver processes the N R received symbol streams in N s successive 
stages. For each stage, the SIC receiver (1) performs spatial processing on either the N R 
received symbol streams or the N R modified symbol streams from the preceding stage to 
obtain one recovered data symbol stream, (2) decodes this recovered data symbol 
stream to obtain a corresponding decoded data stream, (3) estimates and cancels the 
interference due to this stream, and (4) obtains N R modified symbol streams for the next 
stage. If the interference due to each data stream can be accurately estimated and 
canceled, then later recovered data streams experience less interference and may be able 
to achieve higher SNRs. 

For the SIC technique, the SNR of each recovered data symbol stream is 
dependent on (1) the spatial processing technique (e.g., CCMI or MMSE) used for each 
stage, (2) the specific stage in which the data symbol stream is recovered, and (3) the 
amount of interference due to data symbol streams recovered in later stages. The SNR 
for the SIC receiver with CCMI may be expressed as: 
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VMmik)= Z^ ' m=1 ~ Ns > Eq(26) 

where r l mm {k) is the m-th diagonal element of [R^)] -1 for subband k, where 
R'(fc) = [H'(fc)fH f (fc). 
[0061] The SNR for the SIC receiver with MMSE may be expressed as: 

r^ e Jk) = -^^P m (k) , m = l...N s , Eq(27) 

where q l mm {k) is the m-th diagonal element of Q e sic (k) for subband k, where Q e sic (k) is 
derived as shown in equation (21) but based on the reduced channel response matrix 
H e (k) instead of the original matrix H(fe) . 
[0062] In general, the SNR progressively improves for data symbol streams recovered 

in later stages because the interference from data symbol streams recovered in prior 
stages is canceled. This then allows higher rates to be used for data symbol streams 
recovered later. 

3. Multi-User Steered Spatial Multiplexing Mode 

[0063] The multi-user steered spatial multiplexing mode (or simply, the "multi-user 

steered mode") supports data transmission from a single transmitter to multiple 
receivers simultaneously based on "spatial signatures" of the receivers. The spatial 
signature for a receiver is given by a channel response vector (for each subband) 
between the N T transmit antennas and each receive antenna at the receiver. The 
transmitter may obtain the spatial signatures for the receivers as described below. The 
transmitter may then (1) select a set of receivers for simultaneous data transmission and 
(2) derive steering vectors for the data symbol streams to be transmitted to the selected 
receivers such that transmit stream crosstalk is adequately suppressed at the receivers. 

[0064] The steering vectors for the multi-user steered mode may be derived in various 

manners. Two exemplary schemes are described below. For simplicity, the following 
description is for one subband and assumes that each receiver is equipped with one 
antenna. 
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[0065] In a channel inversion scheme, the transmitter obtains the steering vectors for 

multiple receivers using channel inversion. The transmitter initially selects N T single- 
antenna receivers for simultaneous transmission. The transmitter obtains a lxiV r 
channel response row vector h,(fc) for each selected receiver and forms an N T xN T 
channel response matrix H ffl „_ s (k) with the N T row vectors for the N T receivers. The 
transmitter then uses channel inversion to obtain a matrix ¥ mu _ s (k) of N T steering 
vectors for the Nt selected receivers, as follows: 

F BH( _ i (fc) = H; 1 „- i W • Eq(28) 

[0066] The spatial processing at the transmitter for each subband for the multi-user 

steered mode may be expressed as: 

x m „_,(fc) = F fflB _,(*:)s(fc) . Eq(29) 

where x mu _ s (&) is the transmit symbol vector for the multi-user steered mode. 
[0067] The received symbols at the N T selected receivers for each subband may be 

expressed as: 

r mu _ 5 (k) =E mu - s (k)x mu - s (k) + n(k) , 

= E mu -s(k)¥ mu _ s (k)s(k) + n(k) , Eq(30) 
= s(£) + i(fc) + n(fc) , 

where r mu _ s (k) is an (N T xl) received symbol vector for subband k at the N T selected 
receivers, and i(k) represents the crosstalk interference due to imperfect estimation of 
F mu _ s (k) at the transmitter. Each selected receiver would obtain only one entry of the 
vector r mu _ s (k) for each receive antenna. If the spatial processing at the transmitter is 
effective, then the power in i(k) is small, and each recovered data symbol stream 
experiences little crosstalk from the (N T -1) other data symbol streams sent to the 
other receivers. 

[0068] The transmitter can also transmit a steered pilot to each selected receiver, as 

described below. Each receiver would then process its steered pilot to estimate the 
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channel gain and phase and coherently demodulate the received symbols from its single 
antenna with the channel gain and phase estimates to obtain recovered data symbols. 

[0069] The SNRs achieved for the multi-user steered mode are a function of the 

autocovariance of the channel response matrix U mu _ s (k) . Higher SNRs can be achieved 
by selecting "compatible" user terminals. Different sets and/or combinations of user 
terminals may be evaluated, and the set/combination with the highest SNRs may be 
selected for data transmission. 

[0070] While the channel inversion scheme is appealing in its simplicity, in general, it 

will provide poor performance, because preconditioning the data symbol streams with 
the inverse channel response matrix in equation (29) forces the transmitter to put the 
majority of its power in the worst eigenmodes of the MEVIO channel. Also, in some 
channels, particularly those with large correlations among the elements of H mM _ s (A;) , the 
channel response matrix is less than full rank, and calculating an inverse will not be 
possible. 

[0071] In a precoding scheme, the transmitter precodes Nt data symbol streams to be 

sent to the N T selected receivers such that these data symbol streams experience little 
crosstalk at the receivers. The transmitter can form the channel response matrix 
H„ m (fc) for the N T selected receivers. The transmitter then performs QR factorization 
on H m „(ifc) such that H m „(&) = F tri (k)Q mu (k) , where F (r ,(fc) is a lower left triangular 
matrix and Q mu (k) is a unitary matrix. 

[0072] The transmitter performs a precoding operation on the data symbol vector to be 

transmitted, s(fc) = [^(A:) s 2 (k) ... s Nr (k)] T , to obtain a precoded symbol 
vector a(k) = [a l {k) a 2 (k) ... a Nr (k)f , as follows: 

a e (k) = — ^Uw-|;/ fi (fc)a I .(A;)jmod(M/2), for i = \ ... N T , Eq(31) 



where M is the number of levels, spaced at unit intervals, in the in-phase or quadrature 
dimension of a square QAM signal constellation; and 
f u {k) is the element of F, n (&) in row i and column 
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The modulo (mod) operation adds a sufficient number of integer multiples of M to the 
argument so that the result satisfies a e (k)G [-Ml 2, Mil). After this precoding 
operation, the transmit symbols are computed by processing the precoded symbol vector 
a(k) with the unitary steering matrix Q mu (k) to generate the transmit symbol vector 

£-,e(*) = Ql (*>§(*)• 

[0073] The receive symbol vector for the precoding scheme can be expressed as: 

r m „_ pc (*) = H m „ (k)Q H mu (fc)a(fc) +#) = F,„. (fc)a(fc) + n(fc) . Eq (32) 

It can be shown that F m . (k)a(k) mod {Ml 2) = s(k) . Thus, the data symbol vector can 
be estimated as s mu - pc (k) = r mu _ pc (k)mod(M 12). Each of the N T selected receivers 
only obtains one of the N T elements of r mu _ pc (k) and can estimate the data symbols sent 
to it by performing the mod (M / 2) operation on its received symbols. 
[0074] The transmitter can also transmit multiple data symbol streams to a multi- 

antenna receiver in the multi-user steered mode. The channel response matrix H m „(&) 
would then include one row vector for each receive antenna of the multi-antenna 
receiver. 

[0075] The multi-user steered mode also supports data transmission from multiple 

multi-antenna transmitters to a single receiver. Each multi-antenna transmitter performs 
spatial processing on its data symbol stream to steer the stream toward the receiver. 
Each transmitter also transmits a steered pilot to the receiver. To the receiver, each 
transmitter appears as a single transmission. The receiver performs spatial processing 
(e.g., CCMI, MMSE, and so on) to recover the steered data symbol streams from all 
transmitters. 

4. Multi-User Non-Steered Spatial Multiplexing Mode 

[0076] The multi-user non-steered spatial multiplexing mode (or simply, the "multi-user 

non-steered mode") supports simultaneous data transmission by (1) a single transmitter 
to multiple receivers (e.g., for the downlink) and (2) multiple transmitters to a single 
receiver (e.g., for the uplink). 

[0077] For non-steered transmission from a single transmitter to multiple receivers, the 

transmitter transmits one data symbol stream from each transmit antenna for a recipient 
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receiver. One or multiple data symbol streams may be transmitted for each recipient 
receiver. Each recipient receiver includes at least Nt receive antennas and can perform 
spatial processing to isolate and recover its data symbol stream(s). Each receiver 
desiring data transmission estimates the SNR for each of the N T transmit antennas and 
sends the N T SNR estimates to the transmitter. The transmitter selects a set of receivers 
for data transmission based on the SNR estimates from all receivers desiring data 
transmission (e.g., to maximize the overall throughput). 
[0078] For non-steered transmission from multiple transmitters to a single receiver, the 

transmitters transmit data symbol streams from their antennas (i.e., without spatial 
processing) such that these streams arrive approximately time-aligned at the receiver. 
The receiver can estimate the channel response matrix for all of the transmitters as if 
they were one transmitter. The receiver can recover multiple data symbol streams 
transmitted by these multiple transmitters using any of the techniques described above 
for the single-user non-steered mode (e.g., CCMI, MMSE, and SIC techniques). 

5. Spatial Processing 

[0079] Table 2 summarizes the spatial processing at the transmitter and the receiver for 

the four spatial multiplexing modes described above. For the non-steered modes, 
receiver processing techniques other than CCMI and MMSE may also be used. The last 
column in Table 2 indicates whether or not the SIC technique may be used at the 
' receiver. 
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[0080] 

Table 2 



Spatial Multiplexing 
Mode 


Transmit 

F(ft) 


Receive 

M(k) 


Scaling 


SIC 


Single-User Steered 


Y(*) 






no 


Single-User 
Non-Steered 


I 


M ccmi (k) 
M mmse (&) 


±Lmme\ K ) 


yes 


Multi-User Steered 
(single transmitter to 
multiple receivers) 








no 


Multi-User 

Non-Steered (multiple 
transmitters to single 
receiver) 


I 


M ccmi (k) 
M_(fc) 




yes 



For simplicity, the spatial processing for the multi-user steered mode from multiple 
transmitters to a single receiver and the multi-user non-steered mode from a single 
transmitter to multiple receivers are not shown in Table 2. 
[0081] In the following description, a wideband spatial channel can correspond to (1) a 

wideband eigenmode, for a steered spatial multiplexing mode, (2) a transmit antenna, 
, for a non-steered spatial multiplexing mode, or (3) a combination of one or more spatial 
channels of one or more subbands. A wideband spatial channel can be used to transmit 
one independent data stream. 

6. MIMO System 

[0082] FIG. 1 shows a multiple-access MIMO system 100 with a number of access 

points (APs) 110 providing communication for a number of user terminals (UTs) 120. 
For simplicity, only two access points 110a and 110b are shown in FIG. 1. An access 
point is generally a fixed station that communicates with the user terminals and may 
also be referred to as a base station or some other terminology. A user terminal may be 
fixed or mobile and may also be referred to as a mobile station, a wireless device, or 
some other terminology. A system controller 130 couples to and provides coordination 
and control for access points 110. 
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[0083] MIMO system 100 may be a time division duplex (TDD) system or a frequency 

division duplex (FDD) system. The downlink and uplink (1) share the same frequency 
band for a TDD system and (2) use different frequency bands for an FDD system. The 
following description assumes that MIMO system 100 is a TDD system. 

[0084] MDVIO system 100 utilizes a set of transport channels to transmit different types 

of data. The transport channels may be implemented in various manners. 

[0085] FIG. 2 shows an exemplary frame and channel structure 200 that may be used 

for MIMO system 100. Data transmission occurs in TDD frames. Each TDD frame 
spans a predetermined time duration (e.g., 2 msec) and is partitioned into a downlink 
phase and an uplink phase. Each phase is further partitioned into multiple segments 
210, 220, 230, 240, and 250 for multiple transport channels. 

[0086] In the downlink phase, a broadcast channel (BCH) carries a beacon pilot 214, a 

MIMO pilot 216, and a BCH message 218. The beacon pilot is used for timing and 
frequency acquisition. The MIMO pilot is used for channel estimation. The BCH 
message carries system parameters for the user terminals. A forward control channel 
(FCCH) carries scheduling information for assignments of downlink and uplink 
resources and other signaling for the user terminals. A forward channel (FCH) carries 
FCH protocol data units (PDUs) on the downlink. An FCH PDU 232a includes a pilot 
234a and a data packet 236a, and an FCH PDU 232b includes only a data packet 236b. 
In the uplink phase, a reverse channel (RCH) carries RCH PDUs on the uplink. An 
RCH PDU 242a includes only a data packet 246a, and an RCH PDU 242b includes a 
pilot 244b and a data packet 246b. A random access channel (RACH) is used by the 
user terminals to gain access to the system and to send short messages on the uplink. 
An RACH PDU 252 sent on the RACH includes a pilot 254 and a message 256. 

[0087] FIG. 3 shows a block diagram of an access point 11 Ox and two user terminals 

120x and 120y in MIMO system 100. Access point HOx is one of the access points in 
FIG. 1 and is equipped with multiple (N ap ) antennas 324a through 324ap. User terminal 
120x is equipped with a single antenna 352x, and user terminal 120y is equipped with 
multiple (N ut ) antennas 352a through 352ut. 
[0088] On the downlink, at access point HOx, a TX data processor 310 receives traffic 

data for one or more user terminals from a data source 308, control data from a 
controller 330, and possibly other data from a scheduler 334. The various types of data 
may be sent on different transport channels. TX data processor 310 processes (e.g., 
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encodes, interleaves, and symbol maps) the different types of data based on one or more 
coding and modulation schemes to obtain Ns streams of data symbols. As used herein, a 
"data symbol" refers to a modulation symbol for data, and a "pilot symbol" refers to a 
modulation symbol for pilot. A TX spatial processor 320 receives the N s data symbol 
streams from TX data processor 310, performs spatial processing on the data symbols 
with matrices F ap (fc), for k = 1 ... N F , multiplexes in pilot symbols, and provides N ap 
streams of transmit symbols for the N ap antennas. The matrices F ap (fc) are derived in 
accordance with the spatial multiplexing mode selected for use. The processing by TX 
data processor 310 and TX spatial processor 320 is described below. 
[0089] Each modulator (MOD) 322 receives and processes a respective transmit symbol 

stream to obtain a stream of OFDM symbols, and further conditions (e.g., amplifies, 
filters, and frequency upconverts) the OFDM symbol stream to generate a downlink 
signal. N ap modulators 322a through 322ap provide N ap downlink signals for 
transmission from N ap antennas 324a through 324ap, respectively, to the user terminals. 
[0090] At each user terminal 120, one or multiple antennas 352 receive the N ap 

downlink signals, and each antenna provides a received signal to a respective 
demodulator (DEMOD) 354. Each demodulator 354 performs processing 
complementary to that performed by modulator 322 and provides a stream of received 
symbols. For single-antenna user terminal 120x, an RX spatial processor 360x performs 
coherent demodulation of the received symbol stream from a single demodulator 354x 
and provides one stream of recovered data symbols. For multi-antenna user terminal 
120y, RX spatial processor 360y performs spatial processing on N ut received symbol 
streams from N ut demodulators 354 with spatial filter matrices M ut (k) , for k = 1 ... N F , 
and provides N u , streams of recovered data symbols. In any case, each recovered data 
symbol stream {s m } is an estimate of a data symbol stream {s m } transmitted by access 
point llOx to that user terminal 120. An RX data processor 370 receives and 
demultiplexes the recovered data symbols to the proper transport channels. The 
recovered data symbols for each transport channel are then processed (e.g., demapped, 
deinterleaved, and decoded) to obtain decoded data for that transport channel. The 
decoded data for each transport channel may include recovered traffic data, control data, 
and so on, which may be provided to a data sink 372 for storage and/or a controller 380 
for further processing. 
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[0091] At each user terminal 120, a channel estimator 378 estimates the downlink 

channel response and provides channel estimates, which may include channel gain 
estimates, SNR estimates, and so on. Controller 380 receives the channel estimates, 
derives the vectors and/or coefficients used for spatial processing on the transmit and 
receive paths, and determines a suitable rate for each data symbol stream on the 
downlink. For example, controller 380y for multi-antenna user terminal 120y may 
derive the spatial filter matrices M ut (&) for the downlink and the matrices F ut (fc) of 
steering vectors for the uplink based on downlink channel response matrices H^fc), 
for k = l ... N F . Controller 380 may also receive the status of each packet/frame 
received on the downlink and assemble feedback information for access point HOx. 
The feedback information and uplink data are processed by a TX data processor 390, 
spatially processed by a TX spatial processor 392 (if present at user terminal 120), 
multiplexed with pilot symbols, conditioned by one or more modulators 354, and 
transmitted via one or more antennas 352 to access point 1 lOx. 

[0092] At access point 11 Ox, the transmitted uplink signals are received by antennas 

324, demodulated by demodulators 322, and processed by an RX spatial processor 340 
and an RX data processor 342 in a complementary manner to that performed at user 
terminals 120. The recovered feedback information is provided to controller 330 and 
scheduler 334. Scheduler 334 may use the feedback information to perform a number 
of functions such as (1) scheduling a set of user terminals for data transmission on the 
downlink and uplink and (2) assigning the available downlink and uplink resources to 
the scheduled terminals. 

[0093] Controllers 330 and 380 control the operation of various processing units at 

access point HOx and user terminal 120, respectively. For example, controller 380 may 
determine the highest rates supported by the spatial channels on the downlink for user 
terminal 120. Controller 330 may select the rate, payload size, and OFDM symbol size 
for each spatial channel of each scheduled user terminal. 

[0094] The processing at access point HOx and user terminals 120x and 120y for the 

uplink may be the same or different from the processing for the downlink. For clarity, 
the processing for the downlink is described in detail below. 

[0095] FIG. 4 shows a block diagram of an embodiment of TX data processor 310 at 

access point HOx. For this embodiment, TX data processor 310 includes one set of 
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encoder 412, channel interleaver 414, and symbol mapping unit 416 for each of the Ns 
data streams. For each data stream {d m } , where m = 1 ... N s , an encoder 412 receives 
and codes the data stream based on a coding scheme selected for that stream and 
provides code bits. The coding scheme may include CRC, convolutional, Turbo, low 
density parity check (LDPC), block, and other coding, or a combination thereof. A 
channel interleaver 414 interleaves (i.e., reorders) the code bits based on an interleaving 
scheme. A symbol mapping unit 416 maps the interleaved bits based on a modulation 
scheme selected for that stream and provides a stream of data symbols {s m } . Unit 416 
groups each set of B interleaved bits to form a B-bit binary value, where B > 1 , and 
further maps each B-bit binary value to a specific data symbol based on the selected 
modulation scheme (e.g., QPSK, M-PSK, or M-QAM, where M = 2 B ). The coding and 
modulation for each data stream are performed in accordance with coding and 
modulation controls provided by controller 330. 

FIG. 5 shows a block diagram of an embodiment of TX spatial processor 320 
and modulators 322a through 322ap at access point HOx. For this embodiment, TX 
spatial processor 32Q includes Ns demultiplexers (Demux) 510a through 510s, N F TX 
subband spatial processors 520a through 520f, and N ap multiplexers (Mux) 530a through 
530ap. Each demultiplexer 510 receives a respective data symbol stream {s m } from TX 
spatial processor 320, demultiplexes the stream into N F data symbol substreams for the 
N F subbands, and provides the N F substreams to N F spatial processors 520a through 
520f. Each spatial processor 520 receives N s data symbol substreams for its subband 
from Ns demultiplexers 510a through 510s, performs transmitter spatial processing on 
these substreams, and provides N ap transmit symbol substreams for the N ap access point 
antennas. Each spatial processor 520 multiplies a data vector s dn (fc) with a matrix 
F ap (fc) to obtain a transmit vector x^Cfc). The matrix F ap (fc) is equal to (1) a matrix 
V dn (&) of right eigenvectors of H^fc) for the single-user steered mode, (2) the matrix 
F mu (k) for the multi-user steered mode, or (3) the identity matrix I for the single-user 
non-steered mode. 

Each multiplexer 530 receives N F transmit symbol substreams for its transmit 
antenna from N F spatial processors 520a through 520f, multiplexes these substreams and 
pilot symbols, and provides a transmit symbol stream {x ; . } for its transmit antenna. The 
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pilot symbols may be multiplexed in frequency (i.e., on some subbands), in time (i.e., in 
some symbol periods), and/or in code space (i.e., with an orthogonal code). N ap 
multiplexers 530a through 530ap provide N ap transmit symbol streams {xj}, for 
7 = 1 ... N ap , for N ap antennas 324a through 324ap. 

[0098] For the embodiment shown in FIG. 5, each modulator 322 includes an inverse 

fast Fourier transform (IFFT) unit 542, a cyclic prefix generator 544, and a TX RF unit 
546. IFFT unit 542 and cyclic prefix generator 544 form an OFDM modulator. Each 
modulator 322 receives a respective transmit symbol stream {Xj} from TX spatial 
processor 320 and groups each set of N F transmit symbols for the N F subbands. IFFT 
unit 542 transforms each set of Nf transmit symbols to the time domain using an Ap- 
point inverse fast Fourier transform and provides a corresponding transformed symbol 
that contains N F chips. Cyclic prefix generator 544 repeats a portion of each 
transformed symbol to obtain a corresponding OFDM symbol that contains N F + 
chips. The repeated portion (i.e., the cyclic prefix) ensures that the OFDM symbol 
retains its orthogonal properties in the presence of multipath delay spread caused by 
frequency selective fading. TX RF unit 546 receives and conditions the OFDM symbol 
stream from generator 544 to generate a downlink modulated signal. N ap downlink 
modulated signals are transmitted from N ap antennas 324a through 324ap, respectively. 

[0099] FIG. 6 shows a block diagram of an embodiment of demodulators 354a through 

354ut and RX spatial processor 360y for multi-antenna user terminal 120y. At user 
terminal 120y, N ut antennas 352a through 352ut receive the N ap modulated signals 
transmitted by access point HOx and provide N ut received signals to N ut demodulators 
354a through 354ut, respectively. Each demodulator 354 includes an RX RF unit 612, a 
cyclic prefix removal unit 614, and a fast Fourier transform (FFT) unit 616. Units 614 
and 616 form an OFDM demodulator. Within each demodulator 354, RX RF unit 612 
receives, conditions, and digitizes a respective received signal and provides a stream of 
chips. Cyclic prefix removal unit 614 removes the cyclic prefix in each received 
OFDM symbol to obtain a received transformed symbol. FFT unit 616 then transforms 
each received transformed symbol to the frequency domain with an A^-point fast 
Fourier transform to obtain Nf received symbols for the Nf subbands. FFT unit 616 
provides a stream of received symbols to RX spatial processor 360y and received pilot 
symbols to channel estimator 378y. 
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[00100] For the embodiment shown in FIG. 6, RX spatial processor 360y includes N ut 

demultiplexers 630a through 630ut for the N ut antennas at user terminal 120y, N F RX 
subband spatial processors 640a through 640f and N F scaling units 642a through 642f 
for the N F subbands, and N s multiplexers 650a through 650s for the N s data streams. 
RX spatial processor 360y obtains N ut received symbol streams {;:}, for i = 1 ... N M , 
from demodulators 354a through 354ut. Each demultiplexer 630 receives a respective 
received symbol stream {r t }, demultiplexes the stream into N F received symbol 
substreams for the N F subbands, and provides the N F substreams to N F spatial processors 
640a through 640f. Each spatial processor 640 obtains N M received symbol substreams 
for its subband from N ut demultiplexers 630a through 630ut, performs receiver spatial 
processing on these substreams, and provides N s detected symbol substreams for its 
subband. Each spatial processor 640 multiplies a received vector r^k) with a matrix 
M ut (fc) to obtain a detected symbol vector s^Cfc) . The matrix M ut (fc) is equal to (1) a 
matrix \J" a (k) of left eigenvectors of H^C*) for the single-user steered mode or (2) the 
matrix M ccmi (k) , M mmse (k) , or some other matrix for the single-user non-steered mode. 

[00101] Each scaling unit 642 receives Ns detected symbol substreams for its subband, 
scales these substreams, and provides N s recovered data symbol substreams for its 
subband. Each scaling unit 642 performs the signal scaling of the detected symbol 
vector IdnCA;) with a diagonal matrix D' u t(&) and provides the recovered data symbol 
vector s ia (k). Each multiplexer 650 receives and multiplexes N F recovered data 
symbol substreams for its data stream from N F scaling units 642a through 642f and 
provides a recovered data symbol stream. Ns multiplexers 650a through 650s provide 
Ns recovered data symbol streams {s m } , for m = 1 ... N s . 

[00102] FIG. 7 shows a block diagram of an embodiment of RX data processor 370y at 

user terminal 120y. RX data processor 370y includes one set of symbol demapping unit 
712, channel deinterleaver 714, and decoder 716 for each of the Ns data streams. For 
each recovered data symbol stream {s m } , where m = 1 ... N s ,a symbol demapping unit 
712 demodulates the recovered data symbols in accordance with the modulation scheme 
used for that stream and provides demodulated data. A channel deinterleaver 714 
deinterleaves the demodulated data in a manner complementary to the interleaving 
performed on that stream by access point HOx. A decoder 716 then decodes the 
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deinterleaved data in a manner complementary to the encoding performed by access 
point 1 lOx on that stream. For example, a Turbo decoder or a Viterbi decoder may be 
used for decoder 716 if Turbo or convolutional coding, respectively, is performed at 
access point HOx. Decoder 716 provides a decoded packet for each received data 
packet. Decoder 716 further checks each decoded packet to determine whether the 
packet is decoded correctly or in error and provides the status of the decoded packet. 
The demodulation and decoding for each recovered data symbol stream are performed 
in accordance with demodulation and decoding controls provided by controller 380y. 

[00103] FIG. 8 shows a block diagram of an RX spatial processor 360z and an RX data 

processor 370z, which implement the SIC technique. RX spatial processor 360z and 
RX data processor 370z implement Ns successive (i.e., cascaded) receiver processing 
stages for N s data symbol streams. Each of stages 1 to N s - 1 includes a spatial 
processor 810, an interference canceller 820, an RX data stream processor 830, and a 
TX data stream processor 840. The last stage includes only a spatial processor 810s and 
an RX data stream processor 830s. Each RX data stream processor 830 includes a 
symbol demapping unit 712, a channel deinterleaver 714, and a decoder 716, as shown 
in FIG. 7. Each TX data stream processor 840 includes an encoder 412, a channel 
interleaver 414, and a symbol mapping unit 416, as shown in FIG. 4. 

[00104] For stage 1, spatial processor 810a performs receiver spatial processing on the 

N ut received symbol streams and provides one recovered data symbol stream {S,. }, 
where the subscript ji denotes the access point antenna used to transmit the data symbol 
stream {s Jt }. RX data stream processor 830a demodulates, deinterleaves, and decodes 
the recovered data symbol stream {£,.} and provides a corresponding decoded data 
stream { d i } . TX data stream processor 840a encodes, interleaves, and modulates the 
decoded data stream {d h } in the same manner performed by access point HOx for that 
stream and provides a remodulated symbol stream {s h } . Interference canceller 820a 
performs spatial processing on the remodulated symbol stream {s^ } in the same manner 
(if any) performed by access point HOx and further processes the result with the 
channel response matrix H dn (k) to obtain N ut interference components due to the data 
symbol stream {s }. The N M interference components are subtracted from the N ut 
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received symbol streams to obtain N u , modified symbol streams, which are provided to 
stage 2. 

[00105] Each of stages 2 through iV s - 1 performs the same processing as stage 1, albeit 
on the N ut modified symbol streams from the preceding stage instead of the N ut received 
symbol streams. The last stage performs spatial processing and decoding on the N ut 
modified symbol streams from stage N s -1 and does not perform interference 
estimation and cancellation. 

[00106] Spatial processors 810a through 810s may each implement the CCMI, MMSE, 

or some other receiver processing technique. Each spatial processor 810 multiplies an 
input (received or modified) symbol vector r^(fc) with a matrix M„ t (&) to obtain a 
detected symbol vector s^(k) , selects and scales one of the detected symbol streams, 
and provides the scaled symbol stream as the recovered data symbol stream for that 
stage. The matrix M„ t (fc) is derived based on a reduced channel response matrix 
H^(fc) for the stage. 

[00107] The processing units at access point HOx and user terminal 120y for the uplink 
may be implemented as described above for the downlink. TX data processor 390y and 
TX spatial processor 392y may be implemented with TX data processor 310 in FIG. 4 
and TX spatial processor 320 in FIG. 5, respectively. RX spatial processor 340 may be 
implemented with RX spatial processor 360y or 360z, and RX data processor 342 may 
be implemented with data processor 370y or 370z. 

[00108] For single-antenna user terminal 120x, RX spatial processor 360x performs 

coherent demodulation of one received symbol stream with channel estimates to obtain 
one recovered data symbol stream. 

A. Channel Estimation 

[00109] The channel response of the downlink and uplink may be estimated in various 

manners such as with a MEVIO pilot or a steered pilot. For a TDD MEMO system, 
certain techniques may be used to simplify the channel estimation. 

[00110] For the downlink, access point 1 lOx can transmit a MEVIO pilot to user terminals 

120. The MIMO pilot comprises N ap pilot transmissions from N ap access point 
antennas, with the pilot transmission from each antenna being "covered" with a 
different orthogonal sequence (e.g., a Walsh sequence). Covering is a process whereby 
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a given modulation symbol (or a set of L modulation symbols with the same value) to be 
transmitted is multiplied by all L chips of an L-chip orthogonal sequence to obtain L 
covered symbols, which are then transmitted. The covering achieves orthogonality 
among the N ap pilot transmissions sent from the Nap access point antennas and allows 
the user terminals to distinguish the pilot transmission from each antenna. 
[00111] At each user terminal 120, channel estimator 378 "decovers" the received pilot 

symbols for each user terminal antenna i with the same N ap orthogonal sequences used 
by access point HOx for the Nap antennas to obtain estimates of the complex channel 
gain between user terminal antenna i and each of the N ap access point antennas. 
Decovering is complementary to covering and is a process whereby received (pilot) 
symbols are multiplied by the L chips of the L-chip orthogonal sequence to obtain L 
decovered symbols, which are then accumulated to obtain an estimate of the transmitted 
(pilot) symbol. Channel estimator 378 performs the same pilot processing for each 
subband used for pilot transmission. If pilot symbols are transmitted on only a subset of 
the Nf subbands, then channel estimator 378 can perform interpolation on the channel 
response estimates for subbands with pilot transmission to obtain channel response 
estimates for subbands without pilot transmission. For single-antenna user terminal 
120x, channel estimator 378x provides estimated downlink channel response vectors 
h dn (&), for k = l ... N F , for the single antenna 352. For multi-antenna user terminal 
120y, channel estimator 378y performs the same pilot processing for all N ut antennas 
352a through 352ut and provides estimated downlink channel response matrices 
jifoik) , for k = 1 ... N F . Each user terminal 120 can also estimate the noise variance 
for the downlink based on the received pilot symbols and provides the downlink noise 
estimate, <7^. 

[00112] For the uplink, multi-antenna user terminal 120y can transmit a MTMO pilot that 

can be used by access point HOx to estimate the uplink channel response H up (£) for 
user terminal 120y. Single-antenna user terminal 120x can transmit a pilot from its 
single antenna. Multiple single-antenna user terminals 120 can transmit orthogonal 
pilots simultaneously on the uplink, where orthogonality may be achieved in time 
and/or frequency. Time orthogonality can be obtained by having each user terminal 
cover its uplink pilot with a different orthogonal sequence assigned to the user terminal. 
Frequency orthogonality can be obtained by having each user terminal transmit its 
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uplink pilot on a different set of subbands. The simultaneous uplink pilot transmissions 
from multiple user terminals should be approximately time-aligned at access point 120x 
(e.g., time-aligned to within the cyclic prefix). 

[00113] For a TDD MIMO system, a high degree of correlation normally exists between 

the channel responses for the downlink and uplink since these links share the same 
frequency band. However, the responses of the transmit/receive chains at the access 
point are typically not the same as the responses of the transmit/receive chains at the 
user terminal. If the differences are determined and accounted for via calibration, then 
the overall downlink and uplink channel responses may be assumed to be reciprocal 
(i.e., transpose) of each other. 

[00114] FIG. 9 shows the transmit/receive chains at access point 1 lOx and user terminal 

120y. At access point HOx, the transmit path is modeled by an N ap xN ap matrix 
T ap (&) and the receive path is modeled by an N ap xN ap matrix R ap (£). At user 
terminal 120y, the receive path is modeled by an N m xN M matrix R ut (fc) and the 
transmit path is modeled by an N u xN m matrix T ut (fc). The received symbol vectors 
for the downlink and uplink for each subband may be expressed as: 

r dD (k) = EAk)E(k)T ap (k)x ±l (k) , and Eq (33) 

r,p(fc) = Rap(fc)H r (^)T ut a)x U p(^) . 

where " T " denotes the transpose. Equation (34) assumes that the downlink and uplink 
are transpose of one another. The "effective" downlink and uplink channel responses, 
H edn (&) and H eup (fc), for each subband include the responses of the transmit and 
receive chains and may be expressed as: 

H^(*) = RJ*)H(fc)T ap (A:) and H eup W = R ap WH r (A:)T ut (fc) . Eq (34) 

The effective downlink and uplink channel responses are not reciprocal of one other 
(i.e., H edn (fc)^He Up (&)) if the responses of the downlink and uplink transmit/receive 
chains are not equal to each other. 
[00115] Access point HOx and user terminal 120y can perform calibration to obtain 

correction matrices K ap (£) and K ut (fc) for each subband, which may be expressed as: 
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K ap (k) = T;l(k)R, P (k) and K ut (^) = i; 1 (fe)R ut (fe) . Eq(35) 

The correction matrices may be obtained by transmitting MEMO pilots on both the 
downlink and uplink and deriving the correction matrices using MMSE criterion or 
some other techniques. The correction matrices K ap (fc) and K ut (&) are applied at 
access point HOx and user terminal 120y, respectively, as shown in FIG. 9. The 
"calibrated" downlink and uplink channel responses, H cdn (£) and H cup (&), are then 
reciprocal of one another and may be expressed as: 

H cup (fc) = H up (fc)K ut (fc) = (M dB (k)K ap (k)) T =tf cdn (k) . Eq(36) 

[00116] The singular value decomposition of the calibrated uplink and downlink channel 

response matrices, H cup (fc) and H cdn (fc) , for each subband may be expressed as: 

H cup W = U ap W2(fc)Y u ^(fc) , and Eq(37) 
H cdn (fc) = Y; t (fc)S(fc)Uf p (fc) . 

As shown in equation set (38), the matrices V* t (fc) and U ap (fc) of left and right 
eigenvectors of H cdn (fc) are the complex conjugate of the matrices V ut (£) and U ap (&) 
of right and left eigenvectors of H cup (&). The matrix U ap (£) can be used by access 
point HOx for both transmit and receive spatial processing. The matrix V ut (£) can be 
used by user terminal 120y for both transmit and receive spatial processing. 
[00117] Because of the reciprocal nature of the MEMO channel for the TDD MTMO 

system, and after calibration has been performed to account for the differences in the 
transmit/receive chains, the singular value decomposition only needs to be performed by 
either user terminal 120y or access point HOx. If performed by user terminal 120y, 
then the matrices V ut (fc) , for k=l ... N F , are used for spatial processing at the user 
terminal and the matrix U ap (fc) , for k = 1 ... N F , may be provided to the access point in 
either a direct form (e.g., by sending entries of the matrices U ap (£) ) or an indirect form 
(e.g., via a steered pilot). In actuality, user terminal 120y can only obtain H cdn (&), 
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which is an estimate of H cdn (&) , and can only derive V ut (fc) , l(k) and U ap (&) , which 
are estimates of V ut (&) , S(ife) and U ap (A;) , respectively. For simplicity, the description 
herein assumes channel estimation without errors. 
[00118] An uplink steered pilot sent by user terminal 120y may be expressed as: 

where v upm (&) is the m-th column of V ut (fc) and p(k) is the pilot symbol. The received 
uplink steered pilot at access point 1 lOx may be expressed as: 

r» p , m (k) = u^{k)a mP (k) + n^k) . Eq(39) 

Equation (40) indicates that access point HOx can obtain the matrix U ap (£) , one vector 
at a time, based on the uplink steered pilot from user terminal 120y. 

[00119] A complementary process may also be performed whereby user terminal 120y 

transmits a MIMO pilot on the uplink, and access point 1 lOx performs singular value 
decomposition and transmits a steered pilot on the downlink. Channel estimation for 
the downlink and uplink may also be performed in other manners. 

[00120] At each user terminal 120, channel estimator 378 can estimate the downlink 

channel response (e.g., based on a MIMO pilot or a steered pilot sent by access point 
HOx) and provide downlink channel estimates to controller 380. For single-antenna 
user terminal 120x, controller 380x can derive the complex channel gains used for 
coherent demodulation. For multi-antenna user terminal 120y, controller 380y can 
derive the matrix M ut (&) used for receive spatial processing and the matrix F ut (fc) 
used for transmit spatial processing based on the downlink channel estimates. At access 
point HOx, channel estimator 328 can estimate the uplink channel response (e.g., based 
on a steered pilot or a MIMO pilot sent by user terminal 120) and provide uplink 
channel estimates to controller 380. Controller 380 can derive the matrix F ap (£) used 
for transmit spatial processing and the matrix M ap (£) used for receive spatial 
processing based on the uplink channel estimates. 

[00121] FIG. 9 shows the spatial processing at access point 11 Ox and user terminal 120y 

for the downlink and uplink for one subband k. For the downlink, within TX spatial 
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processor 320 at access point HOx, the data vector s dn (£) is first multiplied with the 
matrix F ap (fc) by a unit 910 and further multiplied with the correction matrix K ap (fc) 
by a unit 912 to obtain the transmit vector x^ik) . The vector x dn (&) is processed by a 
transmit chain 914 within modulators 322 and transmitted over the MMO channel to 
user terminal 120y. Units 910 and 912 perform the transmit spatial processing for the 
downlink and may be implemented within TX subband spatial processor 520 in FIG. 5. 

[00122] At user terminal 120y, the downlink signals are processed by a receive chain 954 

within demodulators 354 to obtain the receive vector r^ik). Within RX spatial 
processor 360y, the receive vector r dn (&) is first multiplied with the matrix M ut (fc) by 
a unit 956 and further scaled with the inverse diagonal matrix D" u J t (fc) by a unit 958 to 
obtain the vector s^ik) , which is an estimate of the data vector s dn (&) . Units 956 and 
958 perform the receive spatial processing for the downlink and may be implemented 
within RX subband spatial processor 640 in FIG. 6. 

[00123] For the uplink, within TX spatial processor 392y at user terminal 120y, the data 
vector s up (fc) is first multiplied with the matrix F ut (fc) by a unit 960 and further 
multiplied with the correction matrix K ut (&) by a unit 962 to obtain the transmit vector 
x up (ifc) . The vector x up (Jfc) is processed by a transmit chain 964 within modulators 354 
and transmitted over the MIMO channel to access point HOx. Units 960 and 962 
perform the transmit spatial processing for the uplink. 

[00124] At access point HOx, the uplink signals are processed by a receive chain 924 

within demodulators 322 to obtain the receive vector r up (fc). Within RX spatial 
processor 340, the receive vector r up (fc) is first multiplied with the matrix M ap (£) by a 
unit 926 and further scaled with the inverse diagonal matrix D" aP (fc) by a unit 928 to 
obtain the vector s up (fc) , which is an estimate of the data vector s up (&) . Units 926 and 
928 perform the receive spatial processing for the uplink. 

B. Spatial Processing for TDD MIMO System 
[00125] Table 3 summarizes exemplary pilot transmission and spatial processing 

performed by the access point and the user terminals for data transmission on the 
downlink and uplink for various spatial multiplexing modes in the TDD MIMO system. 
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For the single-user steered mode, the access point transmits a MEMO pilot to allow the 
user terminal to estimate the downlink channel response. The user terminal transmits a 
steered pilot to allow the access point to estimate the uplink channel response. The 
access point performs transmit and receive spatial processing with U ap (&). The user 
terminal performs transmit and receive spatial processing with V ut (fc) . 
[00126] For the single-user non-steered mode, for downlink data transmission, the access 

point transmits a MIMO pilot from all antennas and a data symbol stream from each 
antenna. The user terminal estimates the downlink channel response with the MIMO 
pilot and performs receiver spatial processing using the downlink channel estimates. 
The complementary processing occurs for uplink data transmission. 



Table 3 



Spatial 
Multiplexing 
Mode 


Downlink Data 
Transmission 


Uplink Data 
Transmission 


Single-User 
Steered 


AP transmits MEMO pilot 
UT transmits steered pilot 
AP transmits data with U ap (&) 
UT receives data with V ut (fc) 


AP transmits MEMO pilot 
UT transmits steered pilot 
UT transmits data with V ut (fc) 
AP receives data with U ap (&) 


Single-User 
Non-Steered 


AP transmits MEMO pilot 
AP transmits data from each 

antenna 
UT uses CCMI, MMSE, etc. 


UT transmits MEMO pilot 
UT transmits data from each 

antenna 
AP uses CCME, MMSE, etc. 


Multi-User 
Steered 


UTs transmit orthogonal pilot 
AP transmits steered data 
AP transmits steered pilot 

UTs receive with steered pilot 


AP transmits MEMO pilot 
UTs transmit steered pilot 
UTs transmit steered data 
AP uses CCME, MMSE, etc. 


Multi-User 
Non-Steered 


AP transmits MEMO pilot 
UTs send rate for each AP antenna 
AP transmits data from each 

antenna 
UTs use CCMI, MMSE, etc. 


UTs transmit orthogonal pilot 
AP selects compatible UTs 

UTs transmits data from each 

antenna 
AP uses CCME, MMSE, etc. 



[00127] For the multi-user steered mode, for downlink data transmission to single- 

antenna and/or multi-antenna user terminals, the user terminals transmit orthogonal 
pilots on the uplink to allow the access point to estimate the downlink channel response. 
A single-antenna user terminal transmits an unsteered pilot, and a multi-antenna user 
terminal transmits a steered pilot. The access point derives downlink steering vectors 
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based on the orthogonal uplink pilots, and uses the steering vectors to transmit steered 
pilots and steered data symbol streams to the selected user terminals. Each user 
terminal uses the steered pilot to receive the steered data symbol stream sent to the user 
terminal. For uplink data transmission from multi-antenna user terminals, the access 
point transmits a MHVIO pilot. Each multi-antenna user terminal transmits a steered 
pilot and a steered data symbol stream on the uplink. The access point performs 
receiver spatial processing (e.g., CCMI, MMSE, and so on) to recover the data symbol 
streams. 

[00128] For the multi-user non-steered mode, for downlink data transmission to multi- 

antenna user terminals, the access point transmits a MIMO pilot on the downlink. Each 
user terminal determines and sends back the rate it can receive from each access point 
antenna. The access point selects a set of user terminals and transmits data symbol 
streams for the selected user terminals from the access point antennas. Each multi- 
antenna user terminal performs receiver spatial processing (e.g., CCMI, MMSE, and so 
on) to recover its data symbol stream. For uplink data transmission from single-antenna 
and/or multi-antenna user terminals, the user terminals transmit orthogonal (unsteered) 
pilots on the uplink. The access point estimates the uplink channel response based on 
the uplink pilots and selects a set of compatible user terminals. Each selected user 
terminal transmits a data symbol stream from a user terminal antenna. The access point 
performs receiver spatial processing (e.g., CCMI, MMSE, and so on) to recover the data 
symbol streams. 

C. Rate Selection 

[00129] Each data stream for the downlink and uplink is transmitted on a wideband 

spatial channel m using one of the spatial multiplexing modes. Each data stream is also 
transmitted at a rate that is selected such that the target level of performance (e.g., 1 
percent packet error rate (PER)) can be achieved for that stream. The rate for each data 
stream can be determined based on the SNR achieved at the receiver for that stream 
(i.e., the received SNR), where the SNR is dependent on the spatial processing 
performed at the transmitter and receiver, as described above. 

[00130] In an exemplary rate selection scheme, the determine the rate for wideband 

spatial channel m, an SNR estimate, y m (k), (e.g., in units of dB) for each subband k of 
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the wideband spatial channel is first obtained, as described above. An average SNR, 
y avg , is then computed for wideband spatial channel m, as follows: 




Eq (40) 



The variance of the SNR estimates, of , is also computed as follows: 

<=Tr-r£(r.(*)-^) a • E q( 41 ) 

N F ~ 1 k=l 

An SNR back-off factor, y bo ^ , is determined based on a function F^.oJ) of the 
average SNR and the SNR variance. For example, the function F(y avgm ,tfj = K b - a 2 Ym 
may be used, where K b is a scaling factor that may be selected based on one or more 
characteristics of the MEVIO system such as the interleaving, packet size, and/or coding 
scheme used for the data stream. The SNR back-off factor accounts for variation in 
SNRs across the wideband spatial channel. An operating SNR, y opm , for wideband 
spatial channel m is next computed, as follows: 

r 0PJn = r mg , m -n, m • E q( 42 ) 

The rate for the data stream is then determined based on the operating SNR. For 
example, a look-up table (LUT) may store a set of rates supported by the MTJVIO system 
and their required SNRs. The required SNR for each rate may be determined by 
computer simulation, empirical measurement, and so on, and based on an assumption of 
an AWGN channel. The highest rate in the look-up table with a required SNR that is 
equal to or lower than the operating SNR is selected as the rate for the data stream sent 
on wideband spatial channel m. 
[00131] Various other rate selection schemes may also be used. 

D. Closed-Loop Rate Control 
[00132] Closed-loop rate control may be used for each of the data streams transmitted on 

multiple wideband spatial channels. Closed-loop rate control may be achieved with one 
or multiple loops. 
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[00133] FIG. 10 shows a block diagram of an embodiment of a closed-loop rate control 

mechanism 1000, which comprises an inner loop 1010 that operates in conjunction with 
an outer loop 1020. Inner loop 1010 estimates the channel conditions and determines 
the rate supported by each wideband spatial channel. Outer loop 1020 estimates the 
quality of the data transmission received on each wideband spatial channel and adjusts 
the operation of the inner loop accordingly. For simplicity, the operation of loops 1010 
and 1020 for one downlink wideband spatial channel m is shown in FIG. 10 and 
described below. 

[00134] For inner loop 1010, channel estimator 378 at user terminal 120 estimates 

wideband spatial channel m and provides channel estimates (e.g., channel gain estimates 
and noise variance estimate). A rate selector 1030 within controller 380 determines the 
rate supported by wideband spatial channel m based on (1) the channel estimates from 
channel estimator 378, (2) an SNR back-off factor and/or a rate adjustment for 
wideband spatial channel m from a quality estimator 1032, and (3) a look-up table 
(LUT) 1036 of rates supported by the MIMO system and their required SNRs. The 
supported rate for wideband spatial channel m is sent by controller 380 to access point 
110. At access point 110, controller 330 receives the supported rate for wideband 
spatial channel m and determines the data rate, coding, and modulation controls for the 
data stream to be sent on this spatial channel. The data stream is then processed in 
accordance with these controls by TX data processor 310, spatially processed and 
multiplexed with pilot symbols by TX spatial processor 320, conditioned by modulators 
322, and transmitted to user terminal 120. 

[00135] Outer loop 1020 estimates the quality of the decoded data steam received on 

wideband spatial channel m and adjusts the operation of inner loop 1010. The received 
symbols for wideband spatial channel m are spatially processed by RX spatial processor 
360 and further processed by RX data processor 370. RX data processor 370 provides 
the status of each packet received on wideband spatial channel m and/or decoder metrics 
to quality estimator 1032. Outer loop 1020 can provide different types of information 
(e.g., SNR back-off factor, a rate adjustment, and so on) used to control the operation of 
inner loop 1010. 

[00136] Closed-loop rate control described above may thus be performed independently 

for each downlink and uplink wideband spatial channel, which can correspond to (1) a 
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wideband eigenmode, for the single-user steered mode, or (2) a transmit antenna, for the 
single-user and multi-user non-steered modes. 

E. Scheduling User Terminals 

[00137] FIG. 11 shows a block diagram of an embodiment of controller 330 and 

scheduler 334 for scheduling user terminals for data transmission on the downlink and 
uplink. Within controller 330, a request processor 1110 receives access requests 
transmitted by user terminal 120 on the RACH and possibly access requests from other 
sources. These access requests are for data transmission on the downlink and/or uplink. 
Request processor 1110 processes the received access requests and provides the 
identities (IDs) and the status of all requesting user terminals. The status for a user 
terminal may indicate the number of antennas available at the terminal, whether the 
terminal is calibrated, and so on. 

[00138] A rate selector 1120 receives channel estimates from channel estimator 328 and 

determines the rates supported by the downlink and/or uplink wideband spatial channels 
for the requesting user terminals, as described above. For the downlink, each user 
terminal 120 can determine the rate supported by each of its wideband spatial channels, 
as described above. The supported rate is the maximum rate that may be used for data 
transmission on the wideband spatial channel to achieve the target level of performance. 
Each user terminal 120 can send the supported rates for all of its downlink wideband 
spatial channels to access point 110, e.g., via the RACH. Alternatively, access point 
110 can determine the supported rates for the downlink wideband spatial channels if (1) 
the downlink and uplink are reciprocal and (2) access point 110 is provided with the 
noise variance or noise floor at user terminal 120. For the uplink, access point 110 can 
determine the supported rate for each wideband spatial channel for each requesting user 
terminal 120. 

[00139] A user selector 1 140 selects different sets of one or more user terminals, from 

among all of the requesting user terminals, for possible data transmission on the 
downlink and/or uplink. The user terminals may be selected based on various criteria 
such as system requirements, user terminal capabilities and supported rates, user 
priority, the amount of data to send, and so on. For the multi-user spatial multiplexing 
modes, the user terminals for each set may also be selected based on their channel 
response vectors. 
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[00140] A mode selector 1130 selects the particular spatial multiplexing mode to use for 

each set of user terminals based on the operating state and capabilities of the user 
terminals in the set and possibly other factors. For example, the single-user steered 
mode may be used for a "calibrated" multi-antenna user terminal that has performed 
calibration so that the channel response for one link (e.g., downlink) can be estimated 
based on a (e.g., steered) pilot received via the other link (e.g., uplink). The single-user 
non-steered mode may be used for an "uncalibrated" multi-antenna user terminal that 
has not performed calibration or cannot support the single-user steered mode for any 
reason. The multi-user steered mode may be used for downlink transmission to multiple 
user terminals, each of which is equipped with one or more antennas. The multi-user 
non-steered mode may be used for uplink transmission by multiple user terminals. 

[00141] Scheduler 334 receives the sets of user terminals from user selector 1 140, the 

selected spatial multiplexing mode for each user terminal set from mode selector 1130, 
and the selected rates for each user terminal set from rate selector 1120. Scheduler 334 
schedules the user terminals for data transmission on the downlink and/or uplink. 
Scheduler 334 selects one or more sets of user terminals for data transmission on the 
downlink and one or more sets of user terminals for data transmission on the uplink for 
each TDD frame. Each set includes one or more user terminals and is scheduled for 
data transmission concurrently in a designated transmission interval within the TDD 
frame. 

[00142] Scheduler 334 forms an information element (IE) for each user terminal 

scheduled for data transmission on the downlink and/or uplink. Each information 
element includes (1) the spatial multiplexing mode to use for data transmission, (2) the 
rate to use for the data stream sent on each wideband spatial channel, (3) the start and 
the duration of the data transmission, and (4) possibly other information (e.g., the type 
of pilot being transmitted along with the data transmission). Scheduler 334 sends the 
information elements for all scheduled user terminals via the FCCH. Each user terminal 
processes the FCCH to recover its information element, and thereafter receives a 
downlink transmission and/or sends an uplink transmission in accordance with the 
received scheduling information. 

[00143] FIG. 11 shows an embodiment of the scheduling of user terminals for data 

transmission when multiple spatial multiplexing modes are supported. The scheduling 
may be performed in other manners, and this is within the scope of the invention. 
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[00144] FIG. 12 shows a flow diagram of a process 1200 for scheduling user terminals 
for data transmission in MMO system 100. A set of least one user terminal is selected 
for data transmission on the downlink and/or uplink (block 1212). A spatial 
multiplexing mode is selected for the user terminal set from among multiple spatial 
multiplexing modes supported by the system (block 1214). Multiple rates are also 
selected for multiple data streams to be transmitted via multiple spatial channels for the 
user terminal set (block 1216). The user terminal set is scheduled for data transmission 
on the downlink and/or uplink with the selected rates and the selected spatial 
multiplexing mode (block 1218). 

[00145] FIG. 13 shows a flow diagram of a process 1300 for transmitting data on the 

downlink in MTMO system 100. Process 1300 may be performed by access point HOx. 
A first plurality of data streams are coded and modulated in accordance with a first 
plurality of rates to obtain a first plurality of data symbol streams (block 1312). For the 
single-user steered mode, the first plurality of data symbol streams are spatially 
processed with a first plurality of steering vectors to obtain a first plurality of transmit 
symbol streams for transmission from multiple antennas to a first user terminal in a first 
transmission interval (block 1314). The first plurality of steering vectors are derived 
such that the first plurality of data streams are transmitted on orthogonal spatial 
channels to the first user terminal. A second plurality of data streams are coded and 
modulated in accordance with a second plurality of rates to obtain a second plurality of 
data symbol streams (block 1316). For the single-user non-steered mode, the second 
plurality of data symbol streams are provided as a second plurality of transmit symbol 
streams for transmission from the multiple antennas to a second user terminal in a 
second transmission interval (block 1318). A third plurality of data streams are coded 
and modulated to obtain a third plurality of data symbol streams (block 1320). For the 
multi-user steered mode, the third plurality of data symbol streams are spatially 
processed with a second plurality of steering vectors to obtain a third plurality of 
transmit symbol streams for transmission from the multiple antennas to multiple user 
terminals in a third transmission interval (block 1322). The second plurality of steering 
vectors are derived such that the third plurality of data symbol streams are received with 
suppressed crosstalk at the multiple user terminals. 

[00146] FIG. 14 shows a flow diagram of a process 1400 for receiving data on the uplink 

in MTMO system 100. Process 1400 may also be performed by access point HOx. 
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Receiver spatial processing is performed on a first plurality of received symbol streams 
in accordance with a first spatial multiplexing mode (e.g., the single-user steered mode) 
to obtain a first plurality of recovered data symbol streams (block 1412). The first 
plurality of recovered data symbol streams are demodulated and decoded in accordance 
with a first plurality of rates to obtain a first plurality of decoded data streams (block 
1414). Receiver spatial processing is performed on a second plurality of received 
symbol streams in accordance with a second spatial multiplexing mode (e.g., a non- 
steered mode) to obtain a second plurality of recovered data symbol streams (block 
1416). The second plurality of recovered data symbol streams are demodulated and 
decoded in accordance with a second plurality of rates to obtain a second plurality of 
decoded data streams, which are estimates of data streams transmitted by one or 
multiple user terminals (block 1418). 

[00147] Each user terminal performs corresponding processes to transmit data on one or 

multiple uplink wideband spatial channels and to receive data on one or multiple 
downlink wideband spatial channels. 

[00148] Data transmission with multiple spatial multiplexing modes, as described herein, 

may be implemented by various means. For example, the processing may be 
implemented in hardware, software, or a combination thereof. For a hardware 
implementation, the processing units used to perform data processing, spatial 
processing, and scheduling at the access point may be implemented within one or more 
application specific integrated circuits (ASICs), digital signal processors (DSPs), digital 
signal processing devices (DSPDs), programmable logic devices (PLDs), field 
programmable gate arrays (FPGAs), processors, controllers, micro-controllers, 
microprocessors, other electronic units designed to perform the functions described 
herein, or a combination thereof. The processing units at a user terminal may also be 
implemented on one or more ASICs, DSPs, and so on. 

[00149] For a software implementation, the processing at the access point and user 

terminal for data transmission with multiple spatial multiplexing modes may be 
implemented with modules (e.g., procedures, functions, and so on) that perform the 
functions described herein. The software codes may be stored in a memory unit (e.g., 
memory unit 332 or 382 in FIG. 3) and executed by a processor (e.g., controller 330 or 
380). The memory unit may be implemented within the processor or external to the 
processor. 
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[00150] Headings are included herein for reference and to aid in locating certain 

sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[00151] The previous description of the disclosed embodiments is provided to enable any 
person skilled in the art to make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without departing from 
the spirit or scope of the invention. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 



WHAT IS CLAIMED IS: 
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CLAIMS 

1. A method of transmitting data in a wireless multiple-access multiple- 
input multiple-output (MIMO) communication system, comprising: 

selecting at least one user terminal for data transmission; 

selecting a spatial multiplexing mode, from among a plurality of spatial 
multiplexing modes supported by the system, to use for the at least one user terminal; 

selecting a plurality of rates for a plurality of data streams to be transmitted via a 
plurality of spatial channels of a MIMO channel for the at least one user terminal; and 

scheduling the at least one user terminal for data transmission with the plurality 
of selected rates and the selected spatial multiplexing mode. 

2. The method of claim 1, wherein one user terminal is selected for data 
transmission and the selected spatial multiplexing mode is a steered spatial multiplexing 
mode. 

3 . The method of claim 2, further comprising: 

spatially processing the plurality of data streams with a plurality of steering 
vectors to transmit the plurality of data streams on orthogonal spatial channels to the 
one user terminal. 

4. The method of claim 1, wherein one user terminal is selected for data 
transmission and the selected spatial multiplexing mode is a non-steered spatial 
multiplexing mode. 

5. The method of claim 4, further comprising: 

providing the plurality of data streams for transmission from a plurality of 
antennas to the one user terminal. 

6. The method of claim 1, wherein a plurality of user terminals are selected 
for data transmission and the selected spatial multiplexing mode is a steered spatial 
multiplexing mode. 
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7. The method of claim 6, further comprising: 

spatially processing the plurality of data streams with a plurality of steering 
vectors to steer the plurality of data streams to the plurality of user terminals. 

8. The method of claim 6, further comprising: 

performing receiver spatial processing on a plurality of received symbol streams 
to obtain estimates of the plurality of data streams transmitted by the plurality of user 
terminals, wherein each data stream is processed with a respective steering vector to 
steer the data stream. 

9. The method of claim 1, wherein a plurality of user terminals are selected 
for data transmission and the selected spatial multiplexing mode is a non-steered spatial 
multiplexing mode. 

10. The method of claim 9, further comprising: 

performing receiver spatial processing on a plurality of received symbol streams 
to obtain estimates of the plurality of data streams transmitted by the plurality of user 
terminals. 

1 1 . The method of claim 9, further comprising: 

providing the plurality of data streams for transmission from a plurality of 
antennas to the plurality of user terminals each having multiple antennas. 

12. The method of claim 1, wherein the MBVIO system is a time division 
duplex (TDD) system. 

13. The method of claim 12, wherein the selected spatial multiplexing mode 
is a steered spatial multiplexing mode if the at least one user terminal is calibrated and 
downlink channel response is reciprocal of uplink channel response. 

14. The method of claim 12, wherein the selected spatial multiplexing mode 
is a non-steered spatial multiplexing mode if the at least one user terminal is 
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uncalibrated and downlink channel response is not reciprocal of uplink channel 
response. 

15. The method of claim 1, wherein the selecting a plurality of rates includes 
estimating signal-to-noise-and-interference ratios (SNRs) of the plurality of 

spatial channels, and 

selecting the plurality of rates based on the estimated SNRs of the plurality of 
spatial channels. 

16. An apparatus in a wireless multiple-access multiple-input multiple- 
output (MIMO) communication system, comprising: 

a terminal selector operative to select at least one user terminal for data 
transmission; 

a mode selector operative to select a spatial multiplexing mode, from among a 
plurality of spatial multiplexing modes supported by the system, to use for the at least 
one user terminal; 

a rate selector operative to select a plurality of rates for a plurality of data 
streams to be transmitted via a plurality of spatial channels of a MIMO channel for the 
at least one user terminal; and 

a scheduler operative to schedule the at least one user terminal for data 
transmission with the plurality of selected rates and the selected spatial multiplexing 
mode. 

17. The apparatus of claim 16, further comprising: 

a transmit spatial processor operative to spatially process the plurality of data 
streams in accordance with the selected spatial multiplexing mode to obtain a plurality 
of transmit symbol streams for transmission from a plurality of antennas to the at least 
one user terminal. 

18. The apparatus of claim 16, further comprising: 

a receive spatial processor operative to spatially process a plurality of received 
symbol streams in accordance with the selected spatial multiplexing mode to obtain 
estimates of the plurality of data streams transmitted by the at least one user terminal. 
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19. An apparatus in a wireless multiple-access multiple-input multiple- 
output (MMO) communication system, comprising: 

means for selecting at least one user terminal for data transmission; 

means for selecting a spatial multiplexing mode, from among a plurality of 
spatial multiplexing modes supported by the system, to use for the at least one user 
terminal; 

means for selecting a plurality of rates for a plurality of data streams to be 
transmitted via a plurality of spatial channels of a MHVIO channel for the at least one 
user terminal; and 

means for scheduling the at least one user terminal for data transmission with the 
plurality of selected rates and the selected spatial multiplexing mode. 

20. The apparatus of claim 19, further comprising: 

means for spatially processing the plurality of data streams in accordance with 
the selected spatial multiplexing mode to obtain a plurality of transmit symbol streams 
for transmission from a plurality of antennas to the at least one user terminal. 

21. The apparatus of claim 19, further comprising: 

means for spatially processing a plurality of received symbol streams in 
accordance with the selected spatial multiplexing mode to obtain estimates of the 
plurality of data streams transmitted by the at least one user terminal. 

22. A method of transmitting data in a wireless multiple-access multiple- 
input multiple-output (MDVIO) communication system, comprising: 

selecting a first user terminal for data transmission in a first transmission 
interval; 

selecting a first spatial multiplexing mode to use for the first user terminal; 
selecting a second user terminal for data transmission in a second transmission 
interval; 

selecting a second spatial multiplexing mode to use for the second user terminal; 
scheduling the first user terminal for data transmission in the first transmission 
interval with the first spatial multiplexing mode; and 
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scheduling the second user terminal for data transmission in the second 
transmission interval with the second spatial multiplexing mode. 

23. The method of claim 22, wherein the first spatial multiplexing mode is a 
steered spatial multiplexing mode and the second spatial multiplexing mode is a non- 
steered spatial multiplexing mode. 

24. The method of claim 23, further comprising: 

spatially processing a first plurality of data streams with a plurality of steering 
vectors to transmit the first plurality of data streams on orthogonal spatial channels of a 
MEVIO channel for the first user terminal; and 

providing a second plurality of data streams for transmission from a plurality of 
antennas to the second user terminal. 

25. The method of claim 23, further comprising: 

performing receiver spatial processing on a first plurality of received symbol 
streams with a plurality of eigenvectors to obtain estimates of a first plurality of data 
streams transmitted by the first user terminal; and 

performing receiver spatial processing on a second plurality of received symbol 
streams in accordance with a spatial filter to obtain estimates of a second plurality of 
data streams transmitted by the second user terminal. 

26. The method of claim 23, further comprising: 

selecting a first plurality of rates for a first plurality of data streams to be 
transmitted via a first plurality of spatial channels of a first MUvlO channel for the first 
user terminal; and 

selecting a second plurality of rates for a second plurality of data streams to be 
transmitted via a second plurality of spatial channels of a second MMO channel for the 
second user terminal, and 

wherein the first user terminal is further scheduled with the first plurality of rates 
and the second user terminal is scheduled with the second plurality of rates. 
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27. An apparatus in a wireless multiple-access multiple-input multiple- 
output (MMO) communication system, comprising: 

a user selector operative to select a first user terminal for data transmission in a 
first transmission interval and to select a second user terminal for data transmission in a 
second transmission interval; 

a mode selector operative to select a first spatial multiplexing mode to use for 
the first user terminal and to select a second spatial multiplexing mode to use for the 
second user terminal; and 

a scheduler operative to schedule the first user terminal for data transmission in 
the first transmission interval with the first spatial multiplexing mode and to schedule 
the second user terminal for data transmission in the second transmission interval with 
the second spatial multiplexing mode. 

28. The apparatus of claim 27, wherein the first spatial multiplexing mode is 
a steered spatial multiplexing mode and the second spatial multiplexing mode is a non- 
steered spatial multiplexing mode. 

29. The apparatus of claim 28, further comprising: 
a transmit spatial processor operative to 

spatially process a first plurality of data streams with a plurality of 
steering vectors to transmit the first plurality of data streams on orthogonal 
spatial channels of a MIMO channel for the first user terminal, and 

provide a second plurality of data streams for transmission from a 
plurality of antennas to the second user terminal. 

30. The apparatus of claim 28, further comprising: 
a receive spatial processor operative to 

perform receiver spatial processing on a first plurality of received symbol 
streams with a plurality of eigenvectors to obtain estimates of a first plurality of 
data streams transmitted by the first user terminal, and 

perform receiver spatial processing on a second plurality of received 
symbol streams in accordance with a spatial filter to obtain estimates of a second 
plurality of data streams transmitted by the second user terminal. 
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31. An apparatus in a wireless multiple-access multiple-input multiple- 
output (MMO) communication system, comprising: 

means for selecting a first user terminal for data transmission in a first 
transmission interval; 

means for selecting a first spatial multiplexing mode to use for the first user 
terminal; 

means for selecting a second user terminal for data transmission in a second 
transmission interval; 

means for selecting a second spatial multiplexing mode to use for the second 
user terminal; 

means for scheduling the first user terminal for data transmission in the first 
transmission interval with the first spatial multiplexing mode; and 

means for scheduling the second user terminal for data transmission in the 
second transmission interval with the second spatial multiplexing mode. 

32. The apparatus of claim 31, wherein the first spatial multiplexing mode is 
a steered spatial multiplexing mode and the second spatial multiplexing mode is a non- 
steered spatial multiplexing mode. 

33. The apparatus of claim 32, further comprising: 

means for spatially processing a first plurality of data streams with a plurality of 
steering vectors to transmit the first plurality of data streams on orthogonal spatial 
channels of a MEMO channel for the first user terminal; and 

means for providing a second plurality of data streams for transmission from a 
plurality of antennas to the second user terminal. 

34. The apparatus of claim 32, further comprising: 

means for performing receiver spatial processing on a first plurality of received 
symbol streams with a plurality of eigenvectors to obtain estimates of a first plurality of 
data streams transmitted by the first user terminal; and 
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means for performing receiver spatial processing on a second plurality of 
received symbol streams in accordance with a spatial filter to obtain estimates of a 
second plurality of data streams transmitted by the second user terminal. 

35. A method of transmitting data in a wireless multiple-input multiple- 
output (MIMO) communication system, comprising: 

coding and modulating a first plurality of data streams to obtain a first plurality 
of data symbol streams; 

spatially processing the first plurality of data symbol streams with a first 
plurality of steering vectors to obtain a first plurality of transmit symbol streams for 
transmission from a plurality of antennas to a first user terminal in a first transmission 
interval; 

coding and modulating a second plurality of data streams to obtain a second 
plurality of data symbol streams; and 

providing the second plurality of data symbol streams as a second plurality of 
transmit symbol streams for transmission from the plurality of antennas to a second user 
terminal in a second transmission interval. 

36. The method of claim 35, further comprising: 

deriving the first plurality of steering vectors such that the first plurality of data 
streams are transmitted on a plurality of orthogonal spatial channels of a first MIMO 
channel for the first user terminal. 

37. The method of claim 35, further comprising: 

coding and modulating a third plurality of data streams to obtain a third plurality 
of data symbol streams; and 

spatially processing the third plurality of data symbol streams with a second 
plurality of steering vectors to obtain a third plurality of transmit symbol streams for 
transmission from the plurality of antennas to a plurality of user terminals in a third 
transmission interval. 
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3 8 . The method of claim 37 , further comprising: 

deriving the second plurality of steering vectors such that the third plurality of 
data streams are received with suppressed crosstalk at the plurality of user terminals. 

39. An apparatus in a wireless multiple-input multiple-output (MIMO) 
communication system, comprising: 

a transmit data processor operative to 

code and modulate a first plurality of data streams to obtain a first plurality 
of data symbol streams, and 

code and modulate a second plurality of data streams to obtain a second 
plurality of data symbol streams; and 

a transmit spatial processor operative to 

spatially process the first plurality of data symbol streams with a first 
plurality of steering vectors to obtain a first plurality of transmit symbol streams for 
transmission from a plurality of antennas to a first user terminal in a first transmission 
interval, and 

provide the second plurality of data symbol streams as a second plurality of 
transmit symbol streams for transmission from the plurality of antennas to a second user 
terminal in a second transmission interval. 

40. A method of receiving data in a wireless multiple-input multiple-output 
(MIMO) communication system, comprising: 

performing receiver spatial processing on a first plurality of received symbol 
streams in accordance with a first spatial multiplexing mode to obtain a first plurality of 
recovered data symbol streams; 

demodulating and decoding the first plurality of recovered data symbol streams 
in accordance with a first plurality of rates to obtain a first plurality of decoded data 
streams; 

performing receiver spatial processing on a second plurality of received symbol 
streams in accordance with a second spatial multiplexing mode to obtain a second 
plurality of recovered data symbol streams; and 
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demodulating and decoding the second plurality of recovered data symbol 
streams in accordance with a second plurality of rates to obtain a second plurality of 
decoded data streams. 

41. The method of claim 40, wherein the first spatial multiplexing mode is a 
steered spatial multiplexing mode, and wherein the first plurality of received symbol 
streams are spatially processed with a plurality of eigenvectors for a plurality of spatial 
channels of a MIMO channel for a user terminal. 

42. The method of claim 40, wherein the second spatial multiplexing mode is 
a non-steered spatial multiplexing mode. 

43. The method of claim 42, wherein the second plurality of decoded data 
streams are estimates of a plurality of data streams transmitted by a single user terminal. 

44. The method of claim 42, wherein the second plurality of decoded data 
streams are estimates of a plurality of data streams transmitted simultaneously by a 
plurality of user terminals. 

45. The method of claim 42, wherein the second plurality of received symbol 
streams are spatially processed based on a channel correlation matrix inversion (CCMI) 
technique. 

46. The method of claim 42, wherein the second plurality of received symbol 
streams are spatially processed based on a minimum mean square error (MMSE) 
technique. 

47. The method of claim 42, wherein the second plurality of received symbol 
streams are spatially processed based on a successive interference cancellation (SIC) 
technique. 

48. An apparatus in a wireless multiple-input multiple-output (MEMO) 
communication system, comprising: 
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a receive spatial processor operative to 

perform receiver spatial processing on a first plurality of received symbol 
streams in accordance with a first spatial multiplexing mode to obtain a first plurality of 
recovered data symbol streams, and 

perform receiver spatial processing on a second plurality of received symbol 
streams in accordance with a second spatial multiplexing mode to obtain a second 
plurality of recovered data symbol streams; and 
a receive data processor operative to 

demodulate and decode the first plurality of recovered data symbol streams 
in accordance with a first plurality of rates to obtain a first plurality of decoded data 
streams, and 

demodulate and decode the second plurality of recovered data symbol 
streams in accordance with a second plurality of rates to obtain a second plurality of 
decoded data streams. 

49. A method of transmitting data in a wireless multiple-input multiple- 
output (MEVIO) communication system, comprising: 

receiving information indicating a spatial multiplexing mode and a plurality of 
rates to use for data transmission, wherein the spatial multiplexing mode is selected 
from among a plurality of spatial multiplexing modes supported by the system, and 
wherein each of the plurality of rates is selected from among a set of rates supported by 
the system; 

coding and modulating a plurality of data streams in accordance with the 
plurality of rates to obtain a plurality of data symbol streams; and 

spatially processing the plurality of data symbol streams in accordance with the 
spatial multiplexing mode to obtain a plurality of transmit symbol streams for 
transmission from a plurality of antennas. 

50. The method of claim 49, wherein the spatial multiplexing mode is a 
steered spatial multiplexing mode, and wherein the plurality of data symbol streams are 
spatially processed with a plurality of steering vectors to transmit the plurality of data 
symbol streams on a plurality of orthogonal spatial channels of a MEVIO channel. 
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5 1 . The method of claim 50, further comprising: 

transmitting a steered pilot on each of the plurality of orthogonal spatial 
channels. 

52. The method of claim 49, wherein the spatial multiplexing mode is a non- 
steered spatial multiplexing mode, and wherein the plurality of data symbol streams are 
provided as the plurality of transmit symbol streams. 

53 . The method of claim 49, further comprising: 

performing calibration so that uplink channel response is reciprocal of downlink 
channel response. 

54. An apparatus in a wireless multiple-input multiple-output (MMO) 
communication system, comprising: 

a controller operative to receive information indicating a spatial multiplexing 
mode and a plurality of rates to use for data transmission, wherein the spatial 
multiplexing mode is selected from among a plurality of spatial multiplexing modes 
supported by the system, and wherein each of the plurality of rates is selected from 
among a set of rates supported by the system; 

a transmit data processor operative to code and modulate a plurality of data 
streams in accordance with the plurality of rates to obtain a plurality of data symbol 
streams; and 

a transmit spatial processor operative to spatially process the plurality of data 
symbol streams in accordance with the spatial multiplexing mode to obtain a plurality of 
transmit symbol streams for transmission from a plurality of antennas. 

55. A method of receiving data in a wireless multiple-input multiple-output 
(MMO) communication system, comprising: 

receiving information indicating a spatial multiplexing mode and at least one 
rate to use for data transmission, wherein the spatial multiplexing mode is selected from 
among a plurality of spatial multiplexing modes supported by the system, and wherein 
each of the at least one rate is selected from among a set of rates supported by the 
system; 
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spatially processing at least one received symbol stream in accordance with the 
spatial multiplexing mode to obtain at least one recovered data symbol stream; and 

demodulating and decoding the at least one recovered data symbol stream in 
accordance with the at least one rate to obtain at least one decoded data stream. 

56. The method of claim 55, wherein the spatial multiplexing mode is a 
steered spatial multiplexing mode, and wherein a plurality of received symbol streams 
are spatially processed with a plurality of eigenvectors for a plurality of spatial channels 
of a MTMO channel to obtain a plurality of recovered data symbol streams. 

57. The method of claim 55, wherein the spatial multiplexing mode is a non- 
steered spatial multiplexing mode. 

58. The method of claim 57, wherein a plurality of received symbol streams 
are spatially processed based on a channel correlation matrix inversion (CCMI) 
technique, a minimum mean square error (MMSE) technique, or a successive 
interference cancellation (SIC) technique to obtain a plurality of recovered data symbol 
streams. 

59. The method of claim 57, wherein one received symbol stream is 
processed with channel gain estimates to obtain one recovered data symbol stream. 

60. An apparatus in a wireless multiple-input multiple-output (MTVIO) 
communication system, comprising: 

a controller operative to receive information indicating a spatial multiplexing 
mode and at least one rate to use for data transmission, wherein the spatial multiplexing 
mode is selected from among a plurality of spatial multiplexing modes supported by the 
system, and wherein each of the at least one rate is selected from among a set of rates 
supported by the system; 

a receive spatial processor operative to spatially process at least one received 
symbol stream in accordance with the spatial multiplexing mode to obtain at least one 
recovered data symbol stream; and 
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a receive data processor operative to demodulate and decode the at least one 
recovered data symbol stream in accordance with the at least one rate to obtain at least 
one decoded data stream. 



WO 2004/038984 



PCT7US2003/034519 



1/13 




WO 2004/038984 



PCT7US2003/034519 



2/13 



£ 
h- 



8 V 



O E 

< O) 
CC CD 



O E 

nr 05 
CD 
CO 



CD 
CO 



X CD 

O E 

O CD 



-L- 

c\i\ O 

i m 



51 



CO 



I" 



8I\ 



X ® 
O o 



x - 

^ c 
O 



WO 2004/038984 



PCT7US2003/034519 



3/13 




WO 2004/038984 



4/13 



PCT7US2003/034519 



2 3 



E Q. 

CO ^ 



8 ZJ 



£^ 

-C CD 

O £ 



2m 



CO 



E Q_ 

>» cd 
CO ^ 



CD 

of 



6 



WO 2004/038984 



PCT7US2003/034519 



5/13 



tt>-i 



^ CO co 



so 



33 



DC-1 



*a5 o 

CL 2 

.9 c 

O CD 



O 

o H 



HI 

"cd £ 



O cu 



^ h .1 



CO 





"O _ o < 




"O _ o < 


v> co -2 co 




* CO co 
l- _Q q. O 






3 co 2 
_ co UJ £^ 

k — A 


3" 


3 co o 





co CO 



510a 


Q 


3 

••• s;> 


- s ^ 

E 

CD 

Q 
















••• co 2 





WO 2004/038984 



PCT7US2003/034519 



6/13 




WO 2004/038984 



7/13 



PCT7US2003/034519 




WO 2004/038984 



PCT7US2003/034519 



8/13 



Nut 

Received j" 
Symbol | 
Streams ! 



360z 
cC 

RX Spatial 
Processor 

810a 
d. 



Recovered 
Data Symbol 
Stream 



Spatial 
Processor 



820a 



Interference 
Canceller 



370z 
cL 

RX Data 
Processor 



RX Data 
Stream 
Processor 



{d. } Decoded 
Data 
Stream /, 



TX Data 
Stream 
Processor 



Remodulated 
Symbol Stream 



810b 



Spatial 
Processor 



820b 



Interference 
Canceller 



810s 



Spatial 
Processor 



830b 



RX Data 
Stream 
Processor 



(d.) Decoded 
' -2-> Data 
Stream j 2 



840b 



TX Data 
Stream 
Processor 



RX Data 
Stream 
Processor 



Decoded 

Data 
Stream j N 



FIG. 8 



WO 2004/038984 



PCT7US2003/034519 



9/13 



In 



£ 



J \ — - j 



cc,r-~ 



\4 



o 



1 



IF- 



oil 



T~ 

c 
g 

'o g 
O 





















s 6 h 

















2 6 h-f 




> .E ^ 






CD CO — ^ 






| 6 ttf 



$ of 



O 
u. 



WO 2004/038984 



PCT7US2003/034519 



10/13 




WO 2004/038984 



PCT7US2003/034519 



11/13 




(3 



WO 2004/038984 



PCT7US2003/034519 



12/13 



1300 



Start 



r 1212 



Select a set of at least one user 
terminal for data transmission 
on the downlink and/or uplink 



r 1214 



Select a spatial multiplexing 
mode for the user terminal set from 
among multiple spatial multiplexing 
modes supported by the system 



,1216 



Select multiple rates for multiple 
data streams to be sent via multiple 
spatial channels of a MIMO channel 
for the user terminal set 



r 121B 



Schedule the user terminal set 
for data transmission with the 
selected rates and selected 
spatial multiplexing mode 



c 



End 



FIG. 12 



C 



Start 



£1312 

Code and modulate first plurality 
of data streams in accordance with 
first plurality of rates to obtain first 

plurality of data symbol streams 



r 1314 



Spatially process the first plurality 
of data symbol streams with first 
plurality of steering vectors (for 
single-user steered mode) to obtain 
first plurality of transmit symbol 
streams for first user terminal 



r1316 



Code and modulate second 
plurality of data streams in 

accordance with second plurality 
of rates to obtain second 

plurality of data symbol streams 



r1318 



Provide the second plurality of 
data symbol streams as second 
plurality of transmit symbol streams 
(for single-user non-steered mode) 
for second user terminal 



f 1320 



Code and modulate third plurality 
of data streams in accordance with 
third plurality of rates to obtain third 
plurality of data symbol streams 



r 1322 



Spatially process the third plurality 
of data symbol streams with second 

plurality of steering vectors (for 
multi-user steered mode) to obtain 

third plurality of transmit symbol 
streams for multiple user terminals 



c 



FIG. 13 



WO 2004/038984 



PCT7US2003/034519 



13/13 



1400 




i rU12 



Perform receiver spatial processing 
on first plurality of received symbol 
streams in accordance with first 
spatial multiplexing mode (e.g., 
single-user steered mode) to obtain 
first plurality of recovered data 
symbol streams 

Demodulate and decode the first * 
plurality of recovered data streams 
in accordance with first plurality 
of rates to obtain first plurality of 
decoded data streams 

I ,1416 
Perform receiver spatial processing 

on second plurality of received 
symbol streams in accordance with 
second spatial multiplexing mode 
(e.g., non-steered mode) to obtain 
second plurality of recovered data 
symbol streams 

I r1418 
Demodulate and decode the second 
plurality of recovered data streams 
in accordance with second plurality 
of rates to obtain second plurality 
of decoded data streams 



( End ) 



FIG. 14 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 

Internationa] Bureau 




lllllllllllllllllllllllllllllllllllllllllllll 



(43) International Publication Date (10) International Publication Number 

6 May 2004 (06.05.2004) PCT WO 2004/038984 A3 



(51) International Patent Classification 7 : H04L 1/00, 1/06 

(21) International Application Number: 

PCT/US2003/034519 

(22) International Filing Date: 24 October 2003 (24.10.2003) 

(25) Filing Language: English 

(26) Publication Language: English 

(30) Priority Data: 

60/421,309 25 October 2002 (25.10.2002) US 

10/693,429 23 October 2003 (23.10.2003) US 

(71) Applicant: QUALCOMM, INCORPORATED 

[US/US]; 5775 Morehouse Drive, San Diego, CA 92121 
(US). 

== (72) Inventors: WALTON, Jay, Rodney; 7 Ledgewood Drive, 
= Westford, MA 01886 (US). KETCHUM, John, W.; 37 



Candleberry Lane, Harvard, MA 01451 (US). WAL- 
LACE, Mark; 4 Madel Lane, Bedford, MA 01730 (US). 
HOWARD, Steven, J.; 75 Heritage Avenue, Ashland, MA 
01721 (US). 

(74) Agents: WADS WORTH, Philip, R. et al.; 5775 More- 
house Drive, San Diego, CA 92121 (US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FT, GB, GD, GE, 
GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, 
KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, 
MN, MW, MX, MZ, NI, NO, NZ, OM, PG, PH, PL, PT, 
RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, 
TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 

[Continued on next page] 



j (54) Title: MIMO SYSTEM WITH MULTIPLE SPATIAL MULTIPLEXING MODES 



00 
ON 
00 



jW2 



Perform receiver spatial processing 
on first plurality of received symbol 
streams in accordance with first 
spatial multiplexing mode (e.g., 
single-user steered mode) to obtain 
first plurality of recovered data 
symbol streams 



Demodulate and decode the first ■ 
plurality of recovered data streams 
in accordance with first plurality 
of rates to obtain first plurality of 
decoded data streams 



r 1416 



Perform receiver spatial processing 

on second plurality of received 
symbol streams in accordance with 
second spatial multiplexing mode 
(e.g., non-steered mode) to obtain 
second plurality of recovered data 
symbol streams 

j r W8 
Demodulate and decode the second 
plurality of recovered data streams 
in accordance with second plurality 
of rates to obtain second plurality 
of decoded data streams 



(57) Abstract: A MIMO system supports multiple spatial multiplexing modes for 
improved performance and greater flexibility. These modes may include (1) a sin- 
gle-user steered mode that transmits multiple data streams on orthogonal spatial 
channels to a single receiver, (2) a single-user non-steered mode that transmits mul- 
tiple data streams from multiple antennas to a single receiver without spatial pro- 
cessing at a transmitter, (3) a multi-user steered mode that transmits multiple data 
streams simultaneously to multiple receivers with spatial processing at a transmit- 
ter, and (4) a multi-user non-steered mode that transmits multiple data streams from 
multiple antennas (co-located or non co-located) without spatial processing at the 
transmitter(s) to receiver(s) having multiple antennas. For each set of user termi- 
nal(s) selected for data transmission on the downlink and/or uplink, a spatial mul- 
tiplexing mode is selected for the user terminal set from among the multiple spatial 
multiplexing modes supported by the system. 



WO 2004/038984 A3 II III II II III 111 111 III I II III ill III! Ill III III III II 



ES, FT, FR, GB, GR, HU, IE, IT, LU, MC, NL, FT, RO, 
SE, SI, SK, TR), OAPI patent (BF, BJ, CF, CG, CI, CM, 
GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 



(88) Date of publication of the international search report: 

11 November 2004 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 









| national Application No 

-,a/US 03/34519 


A. CLASSIFICATION OF SUBJECT MATTER , 

IPC 7 H04L1/00 H04L1/06 








According to International Patent Classification (IPC) or to both national classification and IPC 






B. FIELDS SEARCHED 


Minimum do 

IPC 7 


cumentation searched (classification system followed by classificatio 

H04L 


n symbols) 






Documentation searched other than minimum documentation to the extent that s 


ch documents are included in the fields searched 


Electronic data base consulted during the international search (name of data bas 

EPO-Internal , WPI Data, PAJ, INSPEC 


e and, where practical, search terms used) 


C. DOCUMENTS CONSIDERED TO BE RELEVANT 


Category ° 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 

Y 
A 


US 6 351 499 Bl (PAULRAJ AR0GYASWAMI J ET 
AL) 26 February 2002 (2002-02-26) 
abstract 

column 2, line 63 - column 3, line 11 
column 3, line 43 - line 67 
claims 1-4 




1,4,5, 
12,15-19 

2,3 

7-11,13, 
14,20-60 


Y 
A 


EP 1 182 799 A (LUCENT TECHNOLOGIES INC) 
27 February 2002 (2002-02-27) 
paragraph '0052! 




2,3 

1,4,5, 
7-60 






/~ 






| )( | Further documents are listed in the continuation of box C. 


jX j Patent family members are listed 




° Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 

"P" document published prior to the international filing date but 
later than the priority date claimed 


T later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

Y" document of particular relevance; the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

"&" document member of the same patent family 


Date of the actual completion of the international search 


Date of mailing of the international see 


rch report 


29 June 2004 


08/07/2004 




Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70)340-3016 


Authorized officer 

Reilly, D 



Form PCT7ISA/210 (second sheet) (January 2004) 



MM 1 ci-iima 1 iuimml ocAnun HCrUtt 1 

i national Application No 

ruT/US 03/34519 


C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category 0 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


EP 1 185 001 A (NORTEL NETWORKS LTD) 

6 March 2002 (2002-03-06) 

abstract 

paragraph '0003! 

paragraph '0008! 

paragraph '0018! 

claims 1,9 


1-60 



Form PCT/ISA/210 (continuation of second sheet) (January 2004) 



INI EHNATIONAL SEARCH REPORT 

information on patent family members 


national Application No 

. _T/US 03/34519 


Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 



US 6351499 Bl 26-02-2002 AU 2061501 A 25-06-2001 

BR 0016772 A 10-12-2002 

CN 1435015 T 06-08-2003 

EP 1240730 Al 18-09-2002 

WO 0145300 Al 21-06-2001 

US 6298092 Bl 02-10-2001 



BR 0103361 A 23-04-2002 

CA 2351844 Al 22-02-2002 

CN 1339885 A 13-03-2002 

EP 1182799 A2 27-02-2002 

JP 2002135232 A 10-05-2002 



EP 1185001 


A 


06-03-2002 US 


2002122383 Al 


05-09-2002 






CA 


2351140 Al 


01-03-2002 






CA 


2355433 Al 


01-03-2002 






EP 


1185001 A2 


06-03-2002 






EP 


1185048 A2 


06-03-2002 






US 


2002122381 Al 


05-09-2002 






US 


2002122382 Al 


05-09-2002 






US 


2002041635 Al 


11-04-2002 



Form PCT/ISA/210 (patent family annex) (January 2004) 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



CORRECTED VERSION 



(19) World Intellectual Property 
Organization 

Internationa] Bureau 



' lllllllllllllllllllllllllllllllllllllllllllll 



(43) International Publication Date 
6 May 2004 (06.05.2004) 



PCT 



(10) International Publication Number 

WO 2004/038984 A3 



(51) International Patent Classification 7 : H04L 1/00. 1/06 

(21) International Application Number: 

PCTAJS2003/034519 

(22) International Filing Date: 24 October 2003 (24.10.2003) 

(25) Filing Language: English 

(26) Publication Language: English 

(30) Priority Data: 

60/421,309 25 October 2002 (25.10.2002) US 

10/693 ,429 23 October 2003 (23 . 1 0.2003) US 

| (71) Applicant: QUALCOMM, INCORPORATED 

! [US/US]; 5775 Morehouse Drive, San Diego, CA 92121 
! (US). 



(72) Inventors: WALTON, Jay, Rodney; 7 Ledgewood Drive, 
Westford, MA 01886 (US). KETCHUM, John, W.; 37 
Candleberry Lane, Harvard, MA 01451 (US). WAL- 
LACE, Mark; 4 Madel Lane, Bedford, MA 01730 (US). 
HOWARD, Steven, J.; 75 Heritage Avenue, Ashland, MA 
01721 (US). 

(74) Agents: WADS WORTH, Philip, R. et al; 5775 More- 
house Drive, San Diego, CA 92121 (US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, 
GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, 
KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, 
MN, MW, MX, MZ, NI, NO, NZ, OM, PG, PH, PL, PT, 
RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, 
TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, ZW. 



[Continued oi 



•ctpage] 



! (54) Title: MIMO SYSTEM WITH MULTIPLE SPATIAL MULTIPLEXING MODES 



00 
0\ 
00 

m 
o 



1412 



Perform receiver spatial processing 
on first plurality of received symbol 
streams in accordance with first 
spatial multiplexing mode (e.g., 
single-user steered mode) to obtain 
first plurality of recovered data 
symbol streams 



Demodulate and decode the first ■ 
plurality of recovered data streams 
in accordance with first plurality 
of rates to obtain first plurality of 



r U16 



Perform receiver spatial processing 

on second plurality of received 
symbol streams in accordance with 
second spatial multiplexing mode 
(e.g., non-steered mode) to obtain 
second plurality of recovered data 
symbol streams 



f W8 



Demodulate and decode the second 
plurality of recovered data streams 
in accordance with second plurality 
of rates to obtain second plurality 
of decoded data streams 



(57) Abstract: A MIMO system supports multiple spalial multiplexing 
modes for improved performance and greater flexibility. These modes may 
include (1) a single-user steered mode that transmits multiple data streams on 
orthogonal spatial channels to a single receiver, (2) a single-user non-steered 
mode that transmits multiple data streams from multiple antennas to a 
single receiver without spatial processing at a transmitter, (3) a multi-user 
steered mode that transmits multiple data streams simultaneously to multiple 
receivers with spatial processing at a transmitter, and (4) a multi-user 
non-steered mode that transmits multiple data streams from multiple antennas 
(co-located or non co-located) without spatial processing at the transmitter(s) 
to receiver(s) having multiple antennas. For each set of user terminal(s) 
selected for data transmission on the downlink and/or uplink, a spatial 
multiplexing mode is selected for the user terminal set from among the 
multiple spatial multiplexing modes supported by the system. 



WO 2004/038984 A3 II III II II III 111 111 III I II III ill III! Ill III III III II 



(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, FT, RO, 
SE, SI, SK, TR), OAPI patent (BF, BJ, CF, CG, CI, CM, 
GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG). 



Published: 

— with international search report 



(88) Date of publication of the international search report: 

1 1 November 2004 

(48) Date of publication of this corrected version: 

28 July 2005 

(15) Information about Correction: 

see PCT Gazette No. 30/2005 of 28 July 2005, Section II 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



WO 2004/038984 



PCT7US2003/034519 



MIMO SYSTEM WITH MULTIPLE SPATIAL MULTIPLEXING 
MODES 



I. Claim of Priority under 35 U.S.C. §119 
[0001] The present Application for Patent claims priority to Provisional Application 

Serial No. 60/421,309, entitled "MMO WLAN System," filed October 25, 2002, 
assigned to the assignee hereof, and expressly incorporated by reference herein. 

BACKGROUND 

I. Field 

[0002] The present invention relates generally to communication, and more specifically 

to a multiple-input multiple-output (MMO) communication system with multiple 
transmission modes. 

II. Background 

[0003] A MIMO system employs multiple (N T ) transmit antennas and multiple (N R ) 

receive antennas for data transmission and is denoted as an (2V T , N R ) system. A MMO 
channel formed by the N T transmit and N R receive antennas may be decomposed into N s 
spatial channels, where N s <min {N T , N R } . The N s spatial channels may be used to 
transmit N s independent data streams to achieve greater overall throughput. In general, 
spatial processing may or may not be performed at a transmitter and is normally 
performed at a receiver to simultaneously transmit and recover multiple data streams. 

[0004] A conventional MMO system typically uses a specific transmission scheme to 

simultaneously transmit, multiple data streams. This transmission scheme may be 
selected based on a trade-off of various factors such as the requirements of the system, 
the amount of feedback from the receiver to the transmitter, the capabilities of the 
transmitter and receiver, and so on. The transmitter, receiver, and system are then 
designed to support and operate in accordance with the selected transmission scheme. 
This transmission scheme typically has favorable features as well as unfavorable ones, 
which can impact system performance. 
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[0005] There is therefore a need in the art for a MIMO system capable of achieving 

improved performance. 

SUMMARY 

[0006] A MTMO system that supports multiple spatial multiplexing modes for improved 

performance and greater flexibility is described herein. Spatial multiplexing refers to 
the transmission of multiple data streams simultaneously via multiple spatial channels 
of a MMO channel. The multiple spatial multiplexing modes may include (1) a single- 
user steered mode that transmits multiple data streams on orthogonal spatial channels to 
a single receiver, (2) a single-user non-steered mode that transmits multiple data streams 
from multiple antennas to a single receiver without spatial processing at a transmitter, 
(3) a multi-user steered mode that transmits multiple data streams simultaneously to 
multiple receivers with spatial processing at a transmitter, and (4) a multi-user non- 
steered mode that transmits multiple data streams from multiple antennas (co-located or 
non co-located) without spatial processing at the transmitter(s) to receiver(s) having 
multiple antennas. 

[0007] A set of at least one user terminal is selected for data transmission on the 

downlink and/or uplink. A spatial multiplexing mode is selected for the user terminal 
set from among the multiple spatial multiplexing modes supported by the system. 
Multiple rates are also selected for multiple data streams to be transmitted via multiple 
spatial channels of a MIMO channel for the user terminal set. The user terminal set is 
scheduled for data transmission on the downlink and/or uplink with the selected rates 
and the selected spatial multiplexing mode. Thereafter, multiple data streams are 
processed (e.g., coded, interleaved, and modulated) in accordance with the selected rates 
and further spatially processed in accordance with the selected spatial multiplexing 
mode for transmission via multiple spatial channels. 

[0008] Various aspects and embodiments of the invention are described in further detail 

below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] FIG. 1 shows a multiple-access MIMO system; 

[0010] FIG. 2 shows a frame and channel structure for the MIMO system; 

[0011] FIG. 3 shows an access point and two user terminals in the MIMO system; 

[0012] FIG. 4 shows a transmit (TX) data processor at the access point; 

[0013] FIG. 5 shows a TX spatial processor and modulators at the access point; 

[0014] FIG. 6 shows demodulators and a receive (RX) spatial processor at a multi- 

antenna user terminal; 

[0015] FIG. 7 shows an RX data processor at the multi-antenna user terminal; 

[0016] FIG. 8 shows an RX spatial processor and an RX data processor that implement 

a successive interference cancellation (SIC) technique; 

[0017] FIG. 9 shows the transmit/receive chains at the access point and user terminal; 

[0018] FIG. 10 shows a closed-loop rate control mechanism; 

[0019] FIG. 1 1 shows a controller and a scheduler for scheduling user terminals; 

[0020] FIG. 12 shows a process for scheduling user terminals for data transmission; 

[0021] FIG. 13 shows a process for transmitting data on the downlink; and 

[0022] FIG. 14 shows a process for receiving data on the uplink. 

DETAILED DESCRIPTION 

[0023] The word "exemplary" is used herein to mean "serving as an example, instance, 

or illustration." Any embodiment described herein as "exemplary" is not necessarily to 
be construed as preferred or advantageous over other embodiments. 

[0024] A MIMO system may utilize a single carrier or multiple carriers for data 

transmission. Multiple carriers may be provided by orthogonal frequency division 
multiplexing (OFDM), other multi-carrier modulation techniques, or some other 
constructs. OFDM effectively partitions the overall system bandwidth into multiple 
(Nf) orthogonal subbands, which are also commonly referred to as tones, bins, carriers, 
and frequency channels. With OFDM, each subband is associated with a respective 
carrier that may be modulated with data. The following description is for a MIMO 
system that utilizes OFDM. However, the concepts described herein are equally 
applicable for a single carrier MIMO system. 
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The MIMO system supports multiple spatial multiplexing modes for improved 
performance and greater flexibility. Table 1 lists the supported spatial multiplexing 
modes and their short descriptions. 

Table 1 



Spatial 
Multiplexing Mode 


Description 


Single-User 
Steered 


Multiple data streams are transmitted on orthogonal spatial 
channels to a single receiver. 


Single-User 
Non-Steered 


Multiple data streams are transmitted from multiple antennas to 
a single receiver without spatial processing at a transmitter. 


Multi-User 
Steered 


Multiple data streams are transmitted simultaneously (1) from a 
single transmitter to multiple receivers or (2) from multiple 
transmitters to a single receiver, both with spatial processing at 
the transmitter(s). 


Multi-User 
Non-Steered 


Multiple data streams are transmitted simultaneously (1) from 
multiple transmitters to a single receiver or (2) from a single 
transmitter to multiple receivers, both without spatial 
processing at the transmitter(s). 



The MIMO system may also support other and/or different spatial multiplexing modes, 
and this is within the scope of the invention. 

Each spatial multiplexing mode has different capabilities and requirements. The 
steered spatial multiplexing modes can typically achieve better performance but can 
only be used if the transmitter has sufficient channel state information to orthogonalize 
the spatial channels via decomposition or some other technique, as described below. 
The non-steered spatial multiplexing modes require very little information to 
simultaneously transmit multiple data streams, but performance may not be quite as 
good as the steered spatial multiplexing modes. A suitable spatial multiplexing mode 
may be selected for use depending on the available channel state information, the 
capabilities of the transmitter and receiver, system requirements, and so on. Each of 
these spatial multiplexing modes is described below. 

1. Single-User Steered Spatial Multiplexing Mode 

A frequency-selective MIMO channel formed by N T transmit antennas and N R 
receive antennas may be characterized by N F frequency-domain channel response 
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matrices H(fc), for k=l ... N F , each with dimensions of N R xN T . The channel 
response matrix for each subband may be expressed as: 



H(*) = 



h 2 ,(k) h 2a (k) - h 2>Nr (k) 
h N Jk) h NRt2 (k) - h NRtNr (k) 



Eq(l) 



where entry h tJ (k) , for i = l ... iV R , ;=1 ... iV 7 , and fe=l ... iV F , is the coupling 
(i.e., complex gain) between transmit antenna j and receive antenna i for subband k. 

[0028] The channel response matrix Hp) for each subband may be "diagonalized" to 

obtain N s eigenmodes for that subband. This diagonalization may be achieved by 
performing either singular value decomposition of the channel response matrix Hp) or 
eigenvalue decomposition of a correlation matrix of H(fc), which is 
R(k) = H H (Jfc)H(Jfc) , where uH " denotes the conjugate transpose. 

[0029] The singular value decomposition of the channel response matrix H(fc) for each 

subband may be expressed as: 

H(£) = U(fc)Z(£)V w (£) , Eq(2) 

where U(fc) is an (N R xN R ) unitary matrix of left eigenvectors of H(fc) ; 

S(ifc) is an (N R x N T ) diagonal matrix of singular values of H(fc) ; and 
V(fc) is an (N T xN T ) unitary matrix of right eigenvectors of H(fc) . 

A unitary matrix M is characterized by the property M H M = I , where I is the identity 
matrix. The columns of a unitary matrix are orthogonal to one another. 
[0030] The eigenvalue decomposition of the correlation matrix of H(&) for each 

subband may be expressed as: 

R(k) = U H (k)E(k) = \(k)A(k)Y H (k) , Eq(3) 
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where A(k) is an (N T xN T ) diagonal matrix of eigenvalues of R(k). As shown in 
equations (2) and (3), the columns of V(fc) are eigenvectors of R(fc) as well as right 
eigenvectors of H(fc) . 

[0031] Singular value decomposition and eigenvalue decomposition are described by 
Gilbert Strang in a book entitled "Linear Algebra and Its Applications," Second Edition, 
Academic Press, 1980. The single-user steered spatial multiplexing mode may be 
implemented with either singular value decomposition or eigenvalue decomposition. 
For clarity, singular value decomposition is used for the following description. 

[0032] The right eigenvectors of H(&) are also referred to as "steering" vectors and may be 
used for spatial processing by a transmitter to transmit data on the N s eigenmodes of 
H(fc) . The left eigenvectors of H(fc) may be used for spatial processing by a receiver 
to recover the data transmitted on the N s eigenmodes. The eigenmodes may be viewed 
as orthogonal spatial channels obtained through decomposition. The diagonal matrix 
X(k) contains non-negative real values along the diagonal and zeros elsewhere. These 
diagonal entries are referred to as the singular values of Hp) and represent the channel 
gains for the N s eigenmodes of H(fc). The singular values of H(&), 
{^(k) cr 2 (k) ... (T N$ (k)}, are also the square roots of the eigenvalues of R(fc), 
{^(k) ^(k) ... A Ns (k)} , where a t (k) = -JX^c) . Singular value decomposition may be 
performed independently on the channel response matrix H(£) for each of the Nf 
subbands to determine the N s eigenmodes for that subband. 

[0033] For each subband, the singular values in the matrix may be ordered from 

largest to smallest, and the eigenvectors in the matrices Y(k) and JJ(k) may be ordered 
correspondingly. A "wideband" eigenmode may be defined as the set of same-order 
eigenmodes of all N F subbands after the ordering (i.e., wideband eigenmode m includes 
eigenmode m of all subbands). In general, all or fewer than N F subbands may be used 
for transmission, with the unused subbands being filled with signal values of zero. For 
simplicity, the following description assumes that all N F subbands are used for 
transmission. 

[0034] The single-user steered spatial multiplexing mode (or simply, the "single-user 

steered mode") transmits N s data symbol streams on the N s eigenmodes of the MEVIO 
channel. This requires spatial processing by both the transmitter and the receiver. 



WO 2004/038984 



PCT7US2003/034519 



7 

[0035] The spatial processing at the transmitter for each subband for the single-user 

steered mode may be expressed as: 

x s „_,(£)=v(fc)s(ifc) , E q( 4 ) 

where s(Jfc) is an (N T xl) vector with N s non-zero entries for N s data symbols to be 
transmitted on the N s eigenmodes for subband k; and 
(k) is an (N T x 1) vector with N T entries for N T transmit symbols to be sent 
from the N T transmit antennas for subband k. 
The N s entries of s(k) can represent N s data symbol streams and the remaining entries 
of s(k) , if any, are filled with zeros. 
[0036] The received symbols obtained by the receiver for each subband may be 

expressed as: 

r su . s (k) = E(k)x S u-s (*) + !!(*) = H(k) \(k)s(k) +n(k) , Eq (5) 

where r su _ s (k) is an (N R xl) vector with N R entries for N R received symbols obtained 
via the Nr receive antennas for subband k; and 
n(fc) is a noise vector for subband k. 
[0037] The spatial processing at the receiver to recover the data vector s(k) for each 

subband may be expressed as: 

§,„_,(*) =r\k)\j H (k)v su _ 5 (k) , 

= 2" 1 (k)V H (k)(E(,kmk)m + n{k)) , 

= s" 1 (k)v H mmrnm" (mmm + m) , 

= s(k) + n su _ s (k) , 



Eq(6) 



or s su _ s (k) = V H (k)r SH _ s (k) and s su _ s (k) = IT l (k)s su _ s (k) , 

where s su _ s (fc) is an (N T xl) vector with N s detected data symbols for subband k; 

s su _ s (k) is an (N T xl) vector with N s recovered data symbols for subband k; and 
n su _ s (k) is a vector of post-processed noise for subband k. 
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The vector is an unnormalized estimate of the data vector s(k) , and the vector 

s su _ s (k) is a normalized estimate of s(k) . The multiplication by E~\k) in equation (6) 
accounts for the (possibly different) gains of the N s spatial channels and normalizes the 
output of the receiver spatial processing so that recovered data symbols with the proper 
magnitude are provided to a subsequent processing unit. 
[0038] For the single-user steered mode, the matrix F su _ s (k) of steering vectors used by 

the transmitter for each subband may be expressed as: 

E su -s(k) = Y(k) ■ E< 1( 7 ) 

The spatial filter matrix used by the receiver for each subband may be expressed as: 

M su _ s (k) = V H (k) . Eq(8) 

[0039] The single-user steered mode may be used if the transmitter has channel state 

information for either the channel response matrix H(fc) or the matrix Y(k) of right 
eigenvectors of H(fc) , for k - 1 ... N F . The transmitter can estimate H(fc) or \(k) for 
each subband based on a pilot transmitted by the receiver, as described below, or may 
be provided with this information by the receiver via a feedback channel. The receiver 
can typically obtain H(Jfc) or U H (fc) for each subband based on a pilot transmitted by 
the transmitter. Equation (6) indicates that the N s data symbol streams s(k) , distorted 
only by post-processed channel noise n su _ s (k), may be obtained for the single-user 
steered mode with the proper spatial processing at both the transmitter and the receiver. 

[0040] The signal-to-noise-and-interference ratio (SNR) for the single-user steered 

mode may be expressed as: 

r,„i^SmM , m=l ... Ns , e,(9) 

where P m (k) is the transmit power used for the data symbol transmitted on subband k 
of wideband eigenmode m; 
A m (k) is the eigenvalue for subband k of wideband eigenmode m, which is the 
m-th diagonal element of A(k) ; and 
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Ysu-s m (*) is the SNR for subband * of wideband eigenmode m. 

2. Single-User Non-Steered Spatial Multiplexing Mode 
[0041] The single-user non-steered spatial multiplexing mode (or simply, the "single- 

user non-steered mode") may be used if the transmitter does have not sufficient channel 
state information or if the single-user steered mode cannot be supported for any reasons. 
The single-user non-steered mode transmits N s data symbol streams from N T transmit 
antennas without any spatial processing at the transmitter. 
[0042] For the single-user non-steered mode, the matrix F„ s (k) of steering vectors used 

by the transmitter for each subband may be expressed as: 

F ns (fc) = I . E q( 10 ) 

The spatial processing at the transmitter for each subband may be expressed as: 

x ns (k) = s_(k) , E q( n ) 

where x ns (k) is the transmit symbol vector for the single-user non-steered mode. A 
"wideband" spatial channel for this mode may be defined as the spatial channel 
corresponding to a given transmit antenna (i.e., wideband spatial channel m for the 
single-user non-steered mode includes all subbands of transmit antenna m). 
[0043] The received symbols obtained by the receiver for each subband may be 

expressed as: 

r ns (k) = E(k)x m (k) + m = Eik)s(k) + n(k) . Eq(12) 

The receiver can recover the data vector s(k) using various receiver processing 
techniques such as a channel correlation matrix inversion (CCMI) technique (which is 
also commonly referred to as a zero-forcing technique), a minimum mean square error 
(MMSE) technique, a decision feedback equalizer (DEE), a successive interference 
cancellation (SIC) technique, and so on. 
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A. CCMI Spatial Processing 
[0044] The receiver can use the CCMI technique to separate out the data symbol 

streams. A CCMI receiver utilizes a spatial filter having a response of M ccmi (k) , for 
k = 1 ... N F , which can be expressed as: 

M ccmi .(k)=m H (k)E(k)r 1 nyk)=K\km H (k) . Eq as) 

[0045] The spatial processing by the CCMI receiver for the single-user non-steered 

mode may be expressed as: 

s ccmi (k) =M ccmi (k)r ns (k) , 

= K\k)H H (*)(H(fc)s(*) + n(*)) , Eq (14) 

= s(fc) + n CCB ,(fc) , 

where s ccmi (k) is an (N T xl) vector with N s recovered data symbols for subband t, and 
n ccmi (k) = M ccmi (k)n(k) is the CCMI filtered noise for subband k. 
[0046] An autocovariance matrix <P ccmi (k) of the CCMI filtered noise for each subband 

may be expressed as: 

tccm ik) =£[n ccm; (fc)nL(fc)] , 

= M ccmi (k)^Jk)M^ cmi (k) , Eq(15) 
= a 2 R~\k) , 

where E[x~] is the expected value of x. The last equality in equation (15) assumes that 
the noise n(k) is additive white Gaussian noise (AWGN) with zero mean, a variance of 
a 1 , and an autocovariance matrix of (p m (k) = E[n(k)n" (fc)] = cr 2 I . In this case, the 
SNR for the CCMI receiver may be expressed as: 

y {k)= W t m = l...N s , Eq(16) 
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where P m (k) is the transmit power used for the data symbol transmitted on subband k 
of wideband spatial channel m; 
r mm {k) is the m-th diagonal element of R(k) for subband k; and 
Vccmi m (*) is the SNR for subband k of wideband spatial channel m. 

Due to the structure of R(fc) , the CCMI technique may amplify the noise. 

B. MMSE Spatial Processing 
[0047] The receiver can use the MMSE technique to suppress crosstalk between the 

data symbol streams and maximize the SNRs of the recovered data symbol streams. An 
MMSE receiver utilizes a spatial filter having a response of M mmse (k) , f or = 1 ... N F , 
which is derived such that the mean square error between the estimated data vector from 
the spatial filter and the data vector s(k) is minimized. This MMSE criterion may be 



■min £[(M mme (fc)r nj (^)-s(fc)) H (M m ^(^)r ns (^)-s(A:))] • Eq(17) 

(M„„„„W) 

[0048] The solution to the optimization problem posed in equation (17) may be 

obtained in various manners. In one exemplary method, the MMSE spatial filter matrix 
M mmse (k) for each subband may be expressed as: 

M mmse (k) =H H (*)[H(*)H H W+^Cfc)]" 1 , 

Eq (18) 

^H^HHWH^Ho- 2 !]- 1 • 

The second equality in equation (18) assumes that the noise vector n(k) is AWGN 
with zero mean and variance of a 1 . 
[0049] The spatial processing by the MMSE receiver for the single-user non-steered 

mode is composed of two steps. In the first step, the MMSE receiver multiplies the 
vector r m (k) for the N R received symbol streams with the MMSE spatial filter matrix 
M mmse (k) to obtain a vector i mm5£ (A0 for N s detected symbol streams, as follows: 



WO 2004/038984 



PCT7US2003/034519 



12 

l mmse (k) =M mmse (k)r ns (k) , 

= M mmse (*)(H(fc)s(fc) + n(k)) , Eq (19) 

= Q(k)s(k) + n mmse (k) , 

where n mmse (k) = M mmJe (^)n(^) is the MMSE filtered noise and Q(k) = M mmse (k)B(k) . 
The N s detected symbol streams are unnormalized estimates of the N s data symbol 
streams. 

[0050] In the second step, the MMSE receiver multiplies the vector l mmse (fc) with a 

scaling matrix D"^ mse (fc) to obtain a vector s mmse (k) for the N s recovered data symbol 
streams, as follows: 

s mmS e(k) = VLse(k)l mmS e(k) , Eq (20) 

where ~D mmse (k) is a diagonal matrix whose diagonal elements are the diagonal elements 
of Q(Jfc), i.e., D mHU< (Jk) = diag [Q(k)]. The N s recovered data symbol streams are 
normalized estimates of the Ns data symbol streams. 
[0051] Using the matrix inverse identity, the matrix Q(k) can be rewritten as: 

Q(k) =R H (k)<p-\k)E(k)[U H (k)(p- l (km(k) + ir l , 

Eq(21) 

= H H (it)H(A:)[H w (A:)H(^) + cr 2 I]- 1 . 

The second equality in equation (21) assumes that the noise is AWGN with zero mean 
and variance of a 2 . 
[0052] The SNR for the MMSE receiver may be expressed as: 

Y (k)= q '""' (k) P(k) , m = l ... N s , Eq(22) 

Ymmse^) \- q mm (k) " 

where q mm (k) is the m-th diagonal element of Q(k) for subband k; and 

Ymmse m (*) is the SNR for subband k of wideband spatial channel m. 
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C. Successive Interference Cancellation Receiver Processing 
[0053] The receiver can process the N R received symbol streams using the SIC 

technique to recover the N s data symbol streams. For the SIC technique, the receiver 
initially performs spatial processing on the N R received symbol streams (e.g., using 
CCMI, MMSE, or some other technique) and obtains one recovered data symbol 
stream. The receiver further processes (e.g., demodulates, deinterleaves, and decodes) 
this recovered data symbol stream to obtain a decoded data stream. The receiver then 
estimates the interference this stream causes to the other N s -1 data symbol streams 
and cancels the estimated interference from the N R received symbol streams to obtain N R 
modified symbol streams. The receiver then repeats the same processing on the Nr 
modified symbol streams to recover another data symbol stream. 
[0054] For a SIC receiver, the input (i.e., received or modified) symbol streams for 

stage £ , where £ = 1 ... N s , may be expressed as: 

rj, c (*0 =H'(*)iL(Jfc) + n(*) = H f (*)§'(*) + n(k) , Eq (23) 

where r e sic (k) is a vector of N R modified symbols for subband k in stage £, and 

tlic ( k ) = Ins for the firSt Sta § e '> 

s (k) is a vector of (N T -£ + 1) data symbols not yet recovered for subband k in 
stage £ ; and , 
(k) is an N R x(N T -£ + 1) reduced channel response matrix for subband k in 
stage £ . 

[0055] Equation (23) assumes that the data symbol streams recovered in the (£-1) 

prior stages are canceled. The dimensionality of the channel response matrix H(fc) 
successively reduces by one column for each stage as a data symbol stream is recovered 
and canceled. For stage £ , the reduced channel response matrix U e (k) is obtained by 
removing (^-1) columns in the original matrix H(fc) corresponding to the (£-1) data 
symbol streams previously recovered, i.e., K e (k) = [h Jt (k) h jt Jk) ... h jtlT (k)], where 
h ; (k) is an N R xl vector for the channel response between transmit antenna j n and the 
N R receive antennas. For stage £ , the (^-1) data symbol streams recovered in the prior 
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stages are given indices of { j x j 2 ... ;* M ) > and the (N T -£ + 1) data symbol streams not 
yet recovered are given indices of { j ( j M ... j Nr } • 

[0056] For stage £, the SIC receiver derives a spatial filter matrix M e sic (k) , for 

k = l ... N F , based on the reduced channel response matrix H f (fe) (instead of the 
original matrix H(fc)) using the CCMI technique as shown in equation (13), the MMSE 
technique as shown in equation (18), or some other technique. The matrix M^(fc) has 
dimensionality of (N T -£ + l)xN R . Since H'(fc) is different for each stage, the spatial 
filter matrix M e sic (k) is also different for each stage. 

[0057] The SIC receiver multiplies the vector r l sic (k) for the N R modified symbol 

streams with the spatial filter matrix M^(fc) to obtain a vector s_ e sic (k) for (N T -£ + 1) 
detected symbol streams, as follows: 

lL(k) =ML(*)rl(fc) , 

= M e sic (k)(E e (k)s c (k) + n\k)) , Eq(24) 
= Q e Jk)s e (k) + n e sic (k) , 

where n e sic (k) = M e sic (k)n (k) is the filtered noise for subband k of stage £ , n e (k) is a 
reduced vector of n(Jfc) , and Q^Qc) = M l sic (k)Ji e (k) . The SIC receiver then selects one 
of the detected symbol streams for recovery. Since only one data symbol stream is 
recovered in each stage, the SIC receiver can simply derive one (lxN R ) spatial filter 
row vector mj. (it) for the data symbol stream {s Jt } to be recovered in stage /. The 
row vector mj. (k) is one row of the matrix M e sic (k) . In this case, the spatial processing 
for stage £ to recover the data symbol stream {s j( } may be expressed as: 

s J( (k) = m j( (fc)rl, (Jfc) = q[ (k)s l (k) + m j( (k)n(k) , Eq (25) 

where q (k) is the row of Qj ic (&) corresponding to data symbol stream {s Je } . 
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[0058] In any case, the receiver scales the detected symbol stream {s j( } to obtain a 

recovered data symbol stream {s^} and further processes (e.g., demodulates, 
deinterleaves, and decodes) the stream {s jt } to obtain a decoded data stream {d jt } . The 
receiver also forms an estimate of the interference this stream causes to the other data 
symbol streams not yet recovered. To estimate the interference, the receiver re-encodes, 
interleaves, and symbol maps the decoded data stream {d Jt } in the same manner as 
performed at the transmitter and obtains a stream of "remodulated" symbols [s jt } , 
which is an estimate of the data symbol stream just recovered. The receiver then 
convolves the remodulated symbol stream with each of N R elements in the channel 
response vector h jt (k) for stream {s j( } to obtain N R interference components \ h (k) 
caused by this stream. The N R interference components are then subtracted from the N R 
modified symbol streams r e sic (k) for stage t to obtain N R modified symbol streams 
r£f(Jfc) for the next stage £ + 1, i.e., rj(*) = r e sic (k)-i jt (k) . The modified symbol 
streams r l s £ (k) represent the streams that would have been received if the data symbol 
stream {s j( } had not been transmitted (i.e., assuming that the interference cancellation 

was effectively performed). 

[0059] The SIC receiver processes the N R received symbol streams in Ns successive 

stages. For each stage, the SIC receiver (1) performs spatial processing on either the N R 
received symbol streams or the N R modified symbol streams from the preceding stage to 
obtain one recovered data symbol stream, (2) decodes this recovered data symbol 
stream to obtain a corresponding decoded data stream, (3) estimates and cancels the 
interference due to this stream, and (4) obtains N R modified symbol streams for the next 
stage. If the interference due to each data stream can be accurately estimated and 
canceled, then later recovered data streams experience less interference and may be able 
to achieve higher SNRs. 

[0060] For the SIC technique, the SNR of each recovered data symbol stream is 

dependent on (1) the spatial processing technique (e.g., CCMI or MMSE) used for each 
stage, (2) the specific stage in which the data symbol stream is recovered, and (3) the 
amount of interference due to data symbol streams recovered in later stages. The SNR 
for the SIC receiver with CCMI may be expressed as: 
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v. . ( k )= e Pmik \ , m = l ... N s , Eq(26) 
where r^ m (k) is the m-th diagonal element of [R'Wr 1 for subband k, where 
[0061] The SNR for the SIC receiver with MMSE may be expressed as: 

r, c -™(fc) = 7^1^7^W . rn = l...N s , Eq (27) 

where q e mm (k) is the m-th diagonal element of Q'. c (£) for subband k, where Q*. f (&) is 
derived as shown in equation (21) but based on the reduced channel response matrix 
U e (k) instead of the original matrix H(fc) . 
[0062] In general, the SNR progressively improves for data symbol streams recovered 

in later stages because the interference from data symbol streams recovered in prior 
stages is canceled. This then allows higher rates to be used for data symbol streams 
recovered later. , 

3. Multi-User Steered Spatial Multiplexing Mode 

[0063] The multi-user steered spatial multiplexing mode (or simply, the "multi-user 

steered mode") supports data transmission from a single transmitter to multiple 
receivers simultaneously based on "spatial signatures" of the receivers. The spatial 
signature for a receiver is given by a channel response vector (for each subband) 
between the N T transmit antennas and each receive antenna at the receiver. The 
transmitter may obtain the spatial signatures for the receivers as described below. The 
transmitter may then (1) select a set of receivers for simultaneous data transmission and 
(2) derive steering vectors for the data symbol streams to be transmitted to the selected 
receivers such that transmit stream crosstalk is adequately suppressed at the receivers. 

[0064] The steering vectors for the multi-user steered mode may be derived in various 

manners. Two exemplary schemes are described below. For simplicity, the following 
description is for one subband and assumes that each receiver is equipped with one 
antenna. 
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[0065] In a channel inversion scheme, the transmitter obtains the steering vectors for 

multiple receivers using channel inversion. The transmitter initially selects N T single- 
antenna receivers for simultaneous transmission. The transmitter obtains a lxiV r 
channel response row vector h t (k) for each selected receiver and forms an N T xN T 
channel response matrix H m „_,(A;) with the N T row vectors for the N T receivers. The 
transmitter then uses channel inversion to obtain a matrix ¥ mu _ s (k) of N T steering 
vectors for the N T selected receivers, as follows: 

E^(*) = IEL(*) • Eq(28) 

[0066] The spatial processing at the transmitter for each subband for the multi-user 

steered mode may be expressed as: 

x mu _ s (k) = F mu _ s (k)s(k) . Eq(29) 

where x mu _ s (k) is the transmit symbol vector for the multi-user steered mode. 
[0067] The received symbols at the Nt selected receivers for each subband may be 

expressed as: 

r mu _ s (V =U mu -s(k)x mu _ s (k) + n(k) , 

= E mu -s(k)¥ mu _ s (k)s(k) + n(k) , Eq(30) 
= s(fc) + i(fc) + n(fc) , 

where r mu _ s (k) is an (N T xl) received symbol vector for subband k at the N T selected 
receivers, and i(k) represents the crosstalk interference due to imperfect estimation of 
F mu _ s (k) at the transmitter. Each selected receiver would obtain only one entry of the 
vector r mu _ s (k) for each receive antenna. If the spatial processing at the transmitter is 
effective, then the power in i(k) is small, and each recovered data symbol stream 
experiences little crosstalk from the (N T -i) other data symbol streams sent to the 
other receivers. 

[0068] The transmitter can also transmit a steered pilot to each selected receiver, as 

described below. Each receiver would then process its steered pilot to estimate the 



WO 2004/038984 



PCT7US2003/034519 



18 

channel gain and phase and coherently demodulate the received symbols from its single 
antenna with the channel gain and phase estimates to obtain recovered data symbols. 

[0069] The SNRs achieved for the multi-user steered mode are a function of the 

autocovariance of the channel response matrix H mu _,(fc) ■ Higher SNRs can be achieved 
by selecting "compatible" user terminals. Different sets and/or combinations of user 
terminals may be evaluated, and the set/combination with the highest SNRs may be 
selected for data transmission. 

[0070] While the channel inversion scheme is appealing in its simplicity, in general, it 

will provide poor performance, because preconditioning the data symbol streams with 
the inverse channel response matrix in equation (29) forces the transmitter to put the 
majority of its power in the worst eigenmodes of the MIMO channel. Also, in some 
channels, particularly those with large correlations among the elements of il mu - s (k) , the 
channel response matrix is less than full rank, and calculating an inverse will not be 
possible. 

[0071] In a precoding scheme, the transmitter precodes N T data symbol streams to be 

sent to the N T selected receivers such that these data symbol streams experience little 
crosstalk at the receivers. The transmitter can form the channel response matrix 
H mu (k) for the N T selected receivers. The transmitter then performs QR factorization 
on H mu (k) such that H OTB (k) = F m (&)Q mu (k) , where F, ri (fc) is a lower left triangular 
matrix and Q mu (k) is a unitary matrix. 

[0072] The transmitter performs a precoding operation on the data symbol vector to be 

transmitted, s(fc) = s 2 (k) ... s Nj (k)] T , to obtain a precoded symbol 
vector a(k) = [a 1 (k) a 2 (k) ... a Nr (k)f , as follows: 

^ (fe) = _l_L( fc )_£/ <i (A;)fl i .(fc)lmod(M/2) J for i = \ ... N T , Eq(31) 



where M is the number of levels, spaced at unit intervals, in the in-phase or quadrature 
dimension of a square QAM signal constellation; and 
f u (k) is the element of F lri (k) in row i and column;. 
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The modulo (mod) operation adds a sufficient number of integer multiples of M to the 
argument so that the result satisfies a t (k)e [-M/2.M/2). After this precoding 
operation, the transmit symbols are computed by processing the precoded symbol vector 
a(Jfc) with the unitary steering matrix Q mu (k) to generate the transmit symbol vector 

i^(*) = Ql(*)s(*)- 

[0073] The receive symbol vector for the precoding scheme can be expressed as: 

r„(fc) = H mu (£)Q^ • Eq (32) 

It can be shown that F, ri (k)a(k) mod {M 12)- s(Jc) . Thus, the data symbol vector can 
be estimated as s mu _ pc (k)=r mu _ pc (k)mod(M 12). Each of the N T selected receivers 
only obtains one of the N T elements of r ma _ pc (k) and can estimate the data symbols sent 
to it by performing the mod (M 12) operation on its received symbols. 
[0074] The transmitter can also transmit multiple data symbol streams to a multi- 

antenna receiver in the multi-user steered mode. The channel response matrix H,„ M (fc) 
would then include one row vector for each receive antenna of the multi-antenna 
receiver. 

[0075] The multi-user steered mode also supports data transmission from multiple 

multi-antenna transmitters to a single receiver. Each multi-antenna transmitter performs 
spatial processing on its data symbol stream to steer the stream toward the receiver. 
Each transmitter also transmits a steered pilot to the receiver. To the receiver, each 
transmitter appears as a single transmission. The receiver performs spatial processing 
(e.g., CCMI, MMSE, and so on) to recover the steered data symbol streams from all 
transmitters. 

4. Multi-User Non-Steered Spatial Multiplexing Mode 

[0076] The multi-user non-steered spatial multiplexing mode (or simply, the "multi-user 

non-steered mode") supports simultaneous data transmission by (1) a single transmitter 
to multiple receivers (e.g., for the downlink) and (2) multiple transmitters to a single 
receiver (e.g., for the uplink). 

[0077] For non-steered transmission from a single transmitter to multiple receivers, the 

transmitter transmits one data symbol stream from each transmit antenna for a recipient 
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receiver. One or multiple data symbol streams may be transmitted for each recipient 
receiver. Each recipient receiver includes at least N T receive antennas and can perform 
spatial processing to isolate and recover its data symbol stream(s). Each receiver 
desiring data transmission estimates the SNR for each of the N T transmit antennas and 
sends the N T SNR estimates to the transmitter. The transmitter selects a set of receivers 
for data transmission based on the SNR estimates from all receivers desiring data 
transmission (e.g., to maximize the overall throughput). 
[0078] For non-steered transmission from multiple transmitters to a single receiver, the 

transmitters transmit data symbol streams from their antennas (i.e., without spatial 
processing) such that these streams arrive approximately time-aligned at the receiver. 
The receiver can estimate the channel response matrix for all of the transmitters as if 
they were one transmitter. The receiver can recover multiple data symbol streams 
transmitted by these multiple transmitters using any of the techniques described above 
for the single-user non-steered mode (e.g., CCMI, MMSE, and SIC techniques). 

5. Spatial Processing 
[0079] Table 2 summarizes the spatial processing at the transmitter and the receiver for 

the four spatial multiplexing modes described above. For the non-steered modes, 
receiver processing techniques other than CCMI and MMSE may also be used. The last 
column in Table 2 indicates whether or not the SIC technique may be used at the 
receiver. 
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[0080] 

Table 2 



Spatial Multiplexing 
Mode 


Transmit 

E(*) 


Receive 

M(k) 


Scaling 


SIC 


Single-User Steered 


V(*) 


V\k) 


ir\k) 


no 


Single-User 
Non-Steered 


I 






yes 


Multi-User Steered 
(single transmitter to 
multiple receivers) 








no 


Multi-User 

Non-Steered (multiple 
transmitters to single 
receiver) 


I 


M ccmi (k) 
M mmse (k) 




yes 



For simplicity, the spatial processing for the multi-user steered mode from multiple 
transmitters to a single receiver and the multi-user non-steered mode from a single 
transmitter to multiple receivers are not shown in Table 2. 
[0081] In the following description, a wideband spatial channel can correspond to (1) a 

wideband eigenmode, for a steered spatial multiplexing mode, (2) a transmit antenna, 
for a non-steered spatial multiplexing mode, or (3) a combination of one or more spatial 
channels of one or more subbands. A wideband spatial channel can be used to transmit 
one independent data stream. 

6. MIMO System 

[0082] FIG. 1 shows a multiple-access MIMO system 100 with a number of access 

points (APs) 110 providing communication for a number of user terminals (UTs) 120. 
For simplicity, only two access points 110a and 110b are shown in FIG. 1. An access 
point is generally a fixed station that communicates with the user terminals and may 
also be referred to as a base station or some other terminology. A user terminal may be 
fixed or mobile and may also be referred to as a mobile station, a wireless device, or 
some other terminology. A system controller 130 couples to and provides coordination 
and control for access points 1 10. 
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[0083] MEMO system 100 may be a time division duplex (TDD) system or a frequency 

division duplex (FDD) system. The downlink and uplink (1) share the same frequency 
band for a TDD system and (2) use different frequency bands for an FDD system. The 
following description assumes that MIMO system 100 is a TDD system. 
[0084] MIMO system 100 utilizes a set of transport channels to transmit different types 

of data. The transport channels may be implemented in various manners. 
[0085] FIG. 2 shows an exemplary frame and channel structure 200 that may be used 

for MIMO system 100. Data transmission occurs in TDD frames. Each TDD frame 
spans a predetermined time duration (e.g., 2 msec) and is partitioned into a downlink 
phase and an uplink phase. Each phase is further partitioned into multiple segments 
210, 220, 230, 240, and 250 for multiple transport channels. 
[0086] In the downlink phase, a broadcast channel (BCH) carries a beacon pilot 214, a 

MIMO pilot 216, and a BCH message 218. The beacon pilot is used for timing and 
frequency acquisition. The MIMO pilot is used for channel estimation. The BCH 
message carries system parameters for the user terminals. A forward control channel 
(FCCH) carries scheduling information for assignments of downlink and uplink 
resources and other signaling for the user terminals. A forward channel (FCH) carries 
FCH protocol data units (PDUs) on the downlink. An FCH PDU 232a includes a pilot 
234a and a data packet 236a, and an FCH PDU 232b includes only a data packet 236b. 
In the uplink phase, a reverse channel (RCH) carries RCH PDUs on the uplink. An 
RCH PDU 242a includes only a data packet 246a, and an RCH PDU 242b includes a 
pilot 244b and a data packet 246b. A random access channel (RACH) is used by the 
user terminals to gain access to the system and to send short messages on the uplink. 
An RACH PDU 252 sent on the RACH includes a pilot 254 and a message 256. 
[0087] FIG. 3 shows a block diagram of an access point HOx and two user terminals 

120x and 120y in MIMO system 100. Access point HOx is one of the access points in 
FIG. 1 and is equipped with multiple (N ap ) antennas 324a through 324ap. User terminal 
120x is equipped with a single antenna 352x, and user terminal 120y is equipped with 
multiple (Nut) antennas 352a through 352ut. 
[0088] On the downlink, at access point 1 lOx, a TX data processor 310 receives traffic 

data for one or more user terminals from a data source 308, control data from a 
controller 330, and possibly other data from a scheduler 334. The various types of data 
may be sent on different transport channels. TX data processor 310 processes (e.g., 
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encodes, interleaves, and symbol maps) the different types of data based on one or more 
coding and modulation schemes to obtain N s streams of data symbols. As used herein, a 
"data symbol" refers to a modulation symbol for data, and a "pilot symbol" refers to a 
modulation symbol for pilot. A TX spatial processor 320 receives the Ns data symbol 
streams from TX data processor 310, performs spatial processing on the data symbols 
with matrices F ap (&), for k = l ... N F , multiplexes in pilot symbols, and provides N ap 
streams of transmit symbols for the N ap antennas. The matrices F ap (fc) are derived in 
accordance with the spatial multiplexing mode selected for use. The processing by TX 
data processor 310 and TX spatial processor 320 is described below. 
[0089] Each modulator (MOD) 322 receives and processes a respective transmit symbol 

stream to obtain a stream of OFDM symbols, and further conditions (e.g., amplifies, 
filters, and frequency upconverts) the OFDM symbol stream to generate a downlink 
signal. N ap modulators 322a through 322ap provide N ap downlink signals for 
transmission from N ap antennas 324a through 324ap, respectively, to the user terminals. 
[0090] At each user terminal 120, one or multiple antennas 352 receive the N ap 

downlink signals, and each antenna provides a received signal to a respective 
demodulator (DEMOD) 354. Each demodulator 354 performs processing 
complementary to that performed by modulator 322 and provides a stream of received 
symbols. For single-antenna user terminal 120x, an RX spatial processor 360x performs 
coherent demodulation of the received symbol stream from a single demodulator 354x 
and provides one stream of recovered data symbols. For multi-antenna user terminal 
120y, RX spatial processor 360y performs spatial processing on N M received symbol 
streams from N M demodulators 354 with spatial filter matrices M ut (fc) , for k = 1 ... N F , 
and provides N ut streams of recovered data symbols. In any case, each recovered data 
symbol stream {sj is an estimate of a data symbol stream {sj transmitted by access 
point llOx to that user terminal 120. An RX data processor 370 receives and 
demultiplexes the recovered data symbols to the proper transport channels. The 
recovered data symbols for each transport channel are then processed (e.g., demapped, 
deinterleaved, and decoded) to obtain decoded data for that transport channel. The 
decoded data for each transport channel may include recovered traffic data, control data, 
and so on, which may be provided to a data sink 372 for storage and/or a controller 380 
for further processing. 
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[0091] At each user terminal 120, a channel estimator 378 estimates the downlink 

channel response and provides channel estimates, which may include channel gain 
estimates, SNR estimates, and so on. Controller 380 receives the channel estimates, 
derives the vectors and/or coefficients used for spatial processing on the transmit and 
receive paths, and determines a suitable rate for each data symbol stream on the 
downlink. For example, controller 380y for multi-antenna user terminal 120y may 
derive the spatial filter matrices M m (k) for the downlink and the matrices F ut (fc) of 
steering vectors for the uplink based on downlink channel response matrices H^Cfc), 
for k =1 ... N F . Controller 380 may also receive the status of each packet/frame 
received on the downlink and assemble feedback information for access point HOx. 
The feedback information and uplink data are processed by a TX data processor 390, 
spatially processed by a TX spatial processor 392 (if present at user terminal 120), 
multiplexed with pilot symbols, conditioned by one or more modulators 354, and 
transmitted via one or more antennas 352 to access point 1 lOx. 
[0092] At access point HOx, the transmitted uplink signals are received by antennas 

324, demodulated by demodulators 322, and processed by an RX spatial processor 340 
and an RX data processor 342 in a complementary manner to that performed at user 
terminals 120. The recovered feedback information is provided to controller 330 and 
scheduler 334. Scheduler 334 may use the feedback information to perform a number 
of functions such as (1) scheduling a set of user terminals for data transmission on the 
downlink and uplink and (2) assigning the available downlink and uplink resources to 
the scheduled terminals. 
[0093] Controllers 330 and 380 control the operation of various processing units at 

access point 11 Ox and user terminal 120, respectively. For example, controller 380 may 
determine the highest rates supported by the spatial channels on the downlink for user 
terminal 120. Controller 330 may select the rate, payload size, and OFDM symbol size 
for each spatial channel of each scheduled user terminal. 
[0094] The processing at access point HOx and user terminals 120x and 120y for the 

uplink may be the same or different from the processing for the downlink. For clarity, 
the processing for the downlink is described in detail below. 
[0095] FIG. 4 shows a block diagram of an embodiment of TX data processor 310 at 

access point HOx. For this embodiment, TX data processor 310 includes one set of 
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encoder 412, channel interleaver 414, and symbol mapping unit 416 for each of the N s 
data streams. For each data stream {dj , where m = 1 ... N s , an encoder 412 receives 
and codes the data stream based on a coding scheme selected for that stream and 
provides code bits. The coding scheme may include CRC, convolutional, Turbo, low 
density parity check (LDPC), block, and other coding, or a combination thereof. A 
channel interleaver 414 interleaves (i.e., reorders) the code bits based on an interleaving 
scheme. A symbol mapping unit 416 maps the interleaved bits based on a modulation 
scheme selected for that stream and provides a stream of data symbols {s m } . Unit 416 
groups each set of B interleaved bits to form a B-bit binary value, where B > 1 , and 
further maps each B-bit binary value to a specific data symbol based on the selected 
modulation scheme (e.g., QPSK, M-PSK, or M-QAM, where M = 2 B ). The coding and 
modulation for each data stream are performed in accordance with coding and 
modulation controls provided by controller 330. 
[0096] FIG. 5 shows a block diagram of an embodiment of TX spatial processor 320 

and modulators 322a through 322ap at access point llOx. For this embodiment, TX 
spatial processor 320 includes N s demultiplexers (Demux) 510a through 510s, N F TX 
subband spatial processors 520a through 520f, and N ap multiplexers (Mux) 530a through 
530ap. Each demultiplexer 510 receives a respective data symbol stream {s m } from TX 
spatial processor 320, demultiplexes the stream into N F data symbol substreams for the 
N F subbands, and provides the N F substreams to N F spatial processors 520a through 
520f. Each spatial processor 520 receives N s data symbol substreams for its subband 
from N s demultiplexers 510a through 510s, performs transmitter spatial processing on 
these substreams, and provides N ap transmit symbol substreams for the N ap access point 
antennas. Each spatial processor 520 multiplies a data vector s dn (fc) with a matrix 
F ap (&) to obtain a transmit vector x^k). The matrix F ap (&) is equal to (1) a matrix 
V dn (fc) of right eigenvectors of H dn (fc) for the single-user steered mode, (2) the matrix 
F mi( (k) for the multi-user steered mode, or (3) the identity matrix I for the single-user 
non-steered mode. 

[0097] Each multiplexer 530 receives N F transmit symbol substreams for its transmit 

antenna from N F spatial processors 520a through 520f, multiplexes these substreams and 
pilot symbols, and provides a transmit symbol stream {x j } for its transmit antenna. The 
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pilot symbols may be multiplexed in frequency (i.e., on some subbands), in time (i.e., in 
some symbol periods), and/or in code space (i.e., with an orthogonal code). N ap 
multiplexers 530a through 530ap provide N ap transmit symbol streams {*,.}, for 
j = 1 ... N ap , for N ap antennas 324a through 324ap. 
[0098] For the embodiment shown in FIG. 5, each modulator 322 includes an inverse 

fast Fourier transform (EFFT) unit 542, a cyclic prefix generator 544, and a TX RF unit 
546. IFFT unit 542 and cyclic prefix generator 544 form an OFDM modulator. Each 
modulator 322 receives a respective transmit symbol stream {x ; } from TX spatial 
processor 320 and groups each set of N F transmit symbols for the N F subbands. IFFT 
unit 542 transforms each set of N F transmit symbols to the time domain using an Nf- 
point inverse fast Fourier transform and provides a corresponding transformed symbol 
that contains N F chips. Cyclic prefix generator 544 repeats a portion of each 
transformed symbol to obtain a corresponding OFDM symbol that contains N F +N cp 
chips. The repeated portion (i.e., the cyclic prefix) ensures that the OFDM symbol 
retains its orthogonal properties in the presence of multipath delay spread caused by 
frequency selective fading. TX RF unit 546 receives and conditions the OFDM symbol 
stream from generator 544 to generate a downlink modulated signal. N ap downlink 
modulated signals are transmitted from N ap antennas 324a through 324ap, respectively. 
[0099] FIG. 6 shows a block diagram of an embodiment of demodulators 354a through 

354ut and RX spatial processor 360y for multi-antenna user terminal 120y. At user 
terminal 120y, N ut antennas 352a through 352ut receive the N ap modulated signals 
transmitted by access point HOx and provide N ut received signals to N ut demodulators 
354a through 354ut, respectively. Each demodulator 354 includes an RX RF unit 612, a 
cyclic prefix removal unit 614, and a fast Fourier transform (FFT) unit 616. Units 614 
and 616 form an OFDM demodulator. Within each demodulator 354, RX RF unit 612 
receives, conditions, and digitizes a respective received signal and provides a stream of 
chips. Cyclic prefix removal unit 614 removes the cyclic prefix in each received 
OFDM symbol to obtain a received transformed symbol. FFT unit 616 then transforms 
each received transformed symbol to the frequency domain with an iv>-point fast 
Fourier transform to obtain N F received symbols for the N F subbands. FFT unit 616 
provides a stream of received symbols to RX spatial processor 360y and received pilot 
symbols to channel estimator 378y. 
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[00100] For the embodiment shown in FIG. 6, RX spatial processor 360y includes N ut 

demultiplexers 630a through 630ut for the N ut antennas at user terminal 120y, N F RX 
subband spatial processors 640a through 640f and N F scaling units 642a through 642f 
for the N F subbands, and N s multiplexers 650a through 650s for the N s data streams. 
RX spatial processor 360y obtains N ut received symbol streams {r t }, for i = l ... N m , 
from demodulators 354a through 354ut. Each demultiplexer 630 receives a respective 
received symbol stream {?;}, demultiplexes the stream into N F received symbol 
substreams for the N F subbands, and provides the N F substreams to N F spatial processors 
640a through 640f. Each spatial processor 640 obtains N ut received symbol substreams 
for its subband from N ut demultiplexers 630a through 630ut, performs receiver spatial 
processing on these substreams, and provides N s detected symbol substreams for its 
subband. Each spatial processor 640 multiplies a received vector r dn (fc) with a matrix 
M„,(fc) to obtain a detected symbol vector s^fc) . The matrix M fl (k) is equal to (1) a 
matrix u£ (k) of left eigenvectors of H.Jfc) for the single-user steered mode or (2) the 
matrix M ccmi (fc) , M mmse (k) , or some other matrix for the single-user non-steered mode. 
[00101] Each scaling unit 642 receives N s detected symbol substreams for its subband, 
scales these substreams, and provides N s recovered data symbol substreams for its 
subband. Each scaling unit 642 performs the signal scaling of the detected symbol 
vector Itoik) with a diagonal matrix D^fc) and provides the recovered data symbol 
vector l dn (fc). Each multiplexer 650 receives and multiplexes N F recovered data 
symbol substreams for its data stream from N F scaling units 642a through 642f and 
provides a recovered data symbol stream. N s multiplexers 650a through 650s provide 
N s recovered data symbol streams {s m } , for m = 1 ... N s . 
[00102] FIG. 7 shows a block diagram of an embodiment of RX data processor 370y at 
user terminal 120y. RX data processor 370y includes one set of symbol demapping unit 
712, channel deinterleaver 714, and decoder 716 for each of the N s data streams. For 
each recovered data symbol stream {s m } , where m = 1 ... N s , a symbol demapping unit 
712 demodulates the recovered data symbols in accordance with the modulation scheme 
used for that stream and provides demodulated data. A channel deinterleaver 714 
deinterleaves the demodulated data in a manner complementary to the interleaving 
performed on that stream by access point llOx. A decoder 716 then decodes the 
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deinterleaved data in a manner complementary to the encoding performed by access 
point llOx on that stream. For example, a Turbo decoder or a Viterbi decoder may be 
used for decoder 716 if Turbo or convolutional coding, respectively, is performed at 
access point llOx. Decoder 716 provides a decoded packet for each received data 
packet. Decoder 716 further checks each decoded packet to determine whether the 
packet is decoded correctly or in error and provides the status of the decoded packet. 
The demodulation and decoding for each recovered data symbol stream are performed 
in accordance with demodulation and decoding controls provided by controller 380y. 

[00103] FIG. 8 shows a block diagram of an RX spatial processor 360z and an RX data 

processor 370z, which implement the SIC technique. RX spatial processor 360z and 
RX data processor 370z implement N s successive (i.e., cascaded) receiver processing 
stages for N s data symbol streams. Each of stages 1 to N s -l includes a spatial 
processor 810, an interference canceller 820, an RX data stream processor 830, and a 
TX data stream processor 840. The last stage includes only a spatial processor 810s and 
an RX data stream processor 830s. Each RX data stream processor 830 includes a 
symbol demapping unit 712, a channel deinterleaver 714, and a decoder 716, as shown 
in FIG. 7. Each TX data stream processor 840 includes an encoder 412, a channel 
interleaver 414, and a symbol mapping unit 416, as shown in FIG. 4. 

[00104] For stage 1, spatial processor 810a performs receiver spatial processing on the 

N ut received symbol streams and provides one recovered data symbol stream 
where the subscript j\ denotes the access point antenna used to transmit the data symbol 
stream {s h }. RX data stream processor 830a demodulates, deinterleaves, and decodes 
the recovered data symbol stream {s Jt } and provides a corresponding decoded data 
stream {d Jt } . TX data stream processor 840a encodes, interleaves, and modulates the 
decoded data stream {d ]x } in the same manner performed by access point llOx for that 
stream and provides a remodulated symbol stream {s h } . Interference canceller 820a 
performs spatial processing on the remodulated symbol stream {s Jx } in the same manner 
(if any) performed by access point llOx and further processes the result with the 
channel response matrix H dn (&) to obtain N ut interference components due to the data 
symbol stream {s. }. The N ttt interference components are subtracted from the N ut 
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received symbol streams to obtain N ut modified symbol streams, which are provided to 
stage 2. 

[00105] Each of stages 2 through N s - 1 performs the same processing as stage 1, albeit 

on the N u t modified symbol streams from the preceding stage instead of the N ut received 
symbol streams. The last stage performs spatial processing and decoding on the N M 
modified symbol streams from stage N s -l and does not perform interference 
estimation and cancellation. 

[00106] Spatial processors 810a through 810s may each implement the CCMI, MMSE, 

or some other receiver processing technique. Each spatial processor 810 multiplies an 
input (received or modified) symbol vector r^ik) with a matrix Mut(^) t0 obtain a 
detected symbol vector s^(k) , selects and scales one of the detected symbol streams, 
and provides the scaled symbol stream as the recovered data symbol stream for that 
stage. The matrix Ml t (k) is derived based on a reduced channel response matrix 
H^(fc) for the stage. 

[00107] The processing units at access point 1 lOx and user terminal 120y for the uplink 

may be implemented as described above for the downlink. TX data processor 390y and 
TX spatial processor 392y may be implemented with TX data processor 310 in FIG. 4 
and TX spatial processor 320 in FIG. 5, respectively. RX spatial processor 340 may be 
implemented with RX spatial processor 360y or 360z, and RX data processor 342 may 
be implemented with data processor 370y or 370z. 

[00108] For single-antenna user terminal 120x, RX spatial processor 360x performs 

coherent demodulation of one received symbol stream with channel estimates to obtain 
one recovered data symbol stream. 

A. Channel Estimation 

[00109] The channel response of the downlink and uplink may be estimated in various 

manners such as with a MIMO pilot or a steered pilot. For a TDD MMO system, 
certain techniques may be used to simplify the channel estimation. 

[00110] For the downlink, access point 1 lOx can transmit a MIMO pilot to user terminals 

120. The MIMO pilot comprises N ap pilot transmissions from N ap access point 
antennas, with the pilot transmission from each antenna being "covered" with a 
different orthogonal sequence (e.g., a Walsh sequence). Covering is a process whereby 
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a given modulation symbol (or a set of L modulation symbols with the same value) to be 
transmitted is multiplied by all L chips of an L-chip orthogonal sequence to obtain L 
covered symbols, which are then transmitted. The covering achieves orthogonality 
among the N ap pilot transmissions sent from the N ap access point antennas and allows 
the user terminals to distinguish the pilot transmission from each antenna. 
[00111] At each user terminal 120, channel estimator 378 "decovers" the received pilot 

symbols for each user terminal antenna i with the same N ap orthogonal sequences used 
by access point HOx for the N ap antennas to obtain estimates of the complex channel 
gain between user terminal antenna i and each of the N ap access point antennas. 
Decovering is complementary to covering and is a process whereby received (pilot) 
symbols are multiplied by the L chips of the L-chip orthogonal sequence to obtain L 
decovered symbols, which are then accumulated to obtain an estimate of the transmitted 
(pilot) symbol. Channel estimator 378 performs the same pilot processing for each 
subband used for pilot transmission. If pilot symbols are transmitted on only a subset of 
the N F subbands, then channel estimator 378 can perform interpolation on the channel 
response estimates for subbands with pilot transmission to obtain channel response 
estimates for subbands without pilot transmission. For single-antenna user terminal 
120x, channel estimator 378x provides estimated downlink channel response vectors 
h dn (fc), for k = l ... N F , for the single antenna 352. For multi-antenna user terminal 
120y, channel estimator 378y performs the same pilot processing for all N ut antennas 
352a through 352ut and provides estimated downlink channel response matrices 
H^ik) , for k = 1 ... N F . Each user terminal 120 can also estimate the noise variance 
for the downlink based on the received pilot symbols and provides the downlink noise 
estimate, &^ n . 

[00112] For the uplink, multi-antenna user terminal 120y can transmit a MIMO pilot that 

can be used by access point HOx to estimate the uplink channel response H up (fc) for 
user terminal 120y. Single-antenna user terminal 120x can transmit a pilot from its 
single antenna. Multiple single-antenna user terminals 120 can transmit orthogonal 
pilots simultaneously on the uplink, where orthogonality may be achieved in time 
and/or frequency. Time orthogonality can be obtained by having each user terminal 
cover its uplink pilot with a different orthogonal sequence assigned to the user terminal. 
Frequency orthogonality can be obtained by having each user terminal transmit its 
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uplink pilot on a different set of subbands. The simultaneous uplink pilot transmissions 
from multiple user terminals should be approximately time-aligned at access point 120x 
(e.g., time-aligned to within the cyclic prefix). 

[00113] For a TDD MIMO system, a high degree of correlation normally exists between 

the channel responses for the downlink and uplink since these links share the same 
frequency band. However, the responses of the transmit/receive chains at the access 
point are typically not the same as the responses of the transmit/receive chains at the 
user terminal. If the differences are determined and accounted for via calibration, then 
the overall downlink and uplink channel responses may be assumed to be reciprocal 
(i.e., transpose) of each other. 

[00114] FIG. 9 shows the transmit/receive chains at access point 1 lOx and user terminal 

120y. At access point HOx, the transmit path is modeled by an N ap xN ap matrix 
T ap (fc) and the receive path is modeled by an N ap xN np matrix R ap (fc). At user 
terminal 120y, the receive path is modeled by an N ut xN ut matrix R ut (fc) and the 
transmit path is modeled by an N ul xN ut matrix T ut (£). The received symbol vectors 
for the downlink and uplink for each subband may be expressed as: 

r dn (ik) = R ut (fc)H(fc)T ap (fc)x dn (fe) , and Eq(33) 

r up (^) = R ap (fe)H r (fc)T nt (^)x up ^) , 

where " r " denotes the transpose. Equation (34) assumes that the downlink and uplink 
are transpose of one another. The "effective" downlink and uplink channel responses, 
H edn (&) and H eup (fc), for each subband include the responses of the transmit and 
receive chains and may be expressed as: 

H e Jfc) = R nt (^)P)T ap (fc) and H eup W = R ap (fc)H 7 " Wl ut W . Eq(34) 

The effective downlink and uplink channel responses are not reciprocal of one other 
(i.e., Hedn( fc )*Hl P (£)) if the responses of the downlink and uplink transmit/receive 
chains are not equal to each other. 
[00115] Access point HOx and user terminal 120y can perform calibration to obtain 

correction matrices K ap (&) and K ut (£) for each subband, which may be expressed as: 
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K ap (yt) = T; 1 (fc)R ap W and K ut (fc) = T m ! (fc)R ut W . Eq(35) 

The correction matrices may be obtained by transmitting MIMO pilots on both the 
downlink and uplink and deriving the correction matrices using MMSE criterion or 
some other techniques. The correction matrices K ap (fc) and K ut (fc) are applied at 
access point HOx and user terminal 120y, respectively, as shown in FIG. 9. The 
"calibrated" downlink and uplink channel responses, H cdn (fc) and H cup (£) , are then 
reciprocal of one another and may be expressed as: 

HcupW = H up ()fc)K ut W = (H dn (fe)K ap (^)) T =HL(*) • Eq(36) 

[00116] The singular value decomposition of the calibrated uplink and downlink channel 

response matrices, H cup (fc) and H cdn (fc) , for each subband may be expressed as: 

H cup (^) = U ap (fc)S(fe)Vf t (fc) , and Eq(37) 
H cdn (fe) = V; t (fe)S(A:)Uf p W . 

As shown in equation set (38), the matrices V* ut (&) and U* ap (fc) of left and right 
eigenvectors of H cdn (fc) are the complex conjugate of the matrices V ut (fc) and U ap (£) 
of right and left eigenvectors of H cup (£). The matrix U ap (A:) can be used by access 
point 11 Ox for both transmit and receive spatial processing. The matrix V ut (fc) can be 
used by user terminal 120y for both transmit and receive spatial processing. 
[00117] Because of the reciprocal nature of the MIMO channel for the TDD MIMO 

system, and after calibration has been performed to account for the differences in the 
transmit/receive chains, the singular value decomposition only needs to be performed by 
either user terminal 120y or access point llOx. If performed by user terminal 120y, 
then the matrices V ut (fc) , for k = l ... N F , are used for spatial processing at the user 
terminal and the matrix U ap (fe) , for k = 1 ... N F , may be provided to the access point in 
either a direct form (e.g., by sending entries of the matrices U ap (fc) ) or an indirect form 
(e.g., via a steered pilot). In actuality, user terminal 120y can only obtain H cdn (fc), 
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which is an estimate of H cdn (&), and can only derive V ut (fc) , t(k) and U ap (£) , which 
are estimates of V ut (fc) , 2(Jfc) and U ap (fc) , respectively. For simplicity, the description 
herein assumes channel estimation without errors. 
[00118] An uplink steered pilot sent by user terminal 120y may be expressed as: 

x. P Jk) = K ut (k)v nUm (k)p{k) , Eq(38) 

where v up m (fe) is the m-th column of V ut (fc) and p(k) is the pilot symbol 
uplink steered pilot at access point llOx may be expressed as: 

L^ m (k) = u^Jk)a mP (k) + n ap (k) . 

Equation (40) indicates that access point llOx can obtain the matrix U ap (fc) , one vector 
at a time, based on the uplink steered pilot from user terminal 120y. 

[00119] A complementary process may also be performed whereby user terminal 120y 

transmits a MIMO pilot on the uplink, and access point llOx performs singular value 
decomposition and transmits a steered pilot on the downlink. Channel estimation for 
the downlink and uplink may also be performed in other manners. 

[00120] At each user terminal 120, channel estimator 378 can estimate the downlink 

channel response (e.g., based on a MIMO pilot or a steered pilot sent by access point 
11 Ox) and provide downlink channel estimates to controller 380. For single-antenna 
user terminal 120x, controller 380x can derive the complex channel gains used for 
coherent demodulation. For multi-antenna user terminal 120y, controller 380y can 
derive the matrix M ut (fc) used for receive spatial processing and the matrix F ut (fc) 
used for transmit spatial processing based on the downlink channel estimates. At access 
point llOx, channel estimator 328 can estimate the uplink channel response (e.g., based 
on a steered pilot or a MIMO pilot sent by user terminal 120) and provide uplink 
channel estimates to controller 380. Controller 380 can derive the matrix F ap (£) used 
for transmit spatial processing and the matrix M ap (fc) used for receive spatial 
processing based on the uplink channel estimates. 

[00121] FIG. 9 shows the spatial processing at access point llOx and user terminal 120y 

for the downlink and uplink for one subband k. For the downlink, within TX spatial 



. The received 
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processor 320 at access point llOx, the data vector s dn (£) is first multiplied with the 
matrix F (fc) by a unit 910 and further multiplied with the correction matrix K ap (fc) 
by a unit 912 to obtain the transmit vector x^fc) . The vector x dn (&) is processed by a 
transmit chain 914 within modulators 322 and transmitted over the MIMO channel to 
user terminal 120y. Units 910 and 912 perform the transmit spatial processing for the 
downlink and may be implemented within TX subband spatial processor 520 in FIG. 5. 
[00122] At user terminal 120y, the downlink signals are processed by a receive chain 954 

within demodulators 354 to obtain the receive vector r dn (fc). Within RX spatial 
processor 360y, the receive vector r dn (£) is first multiplied with the matrix M ut (&) by 
a unit 956 and further scaled with the inverse diagonal matrix D;'(fc) by a unit 958 to 
obtain the vector s^ik) , which is an estimate of the data vector s dn (fc) . Units 956 and 
958 perform the receive spatial processing for the downlink and may be implemented 
within RX subband spatial processor 640 in FIG. 6. 
[00123] For the uplink, within TX spatial processor 392y at user terminal 120y, the data 

vector s up (fc) is first multiplied with the matrix F ut (fc) by a unit 960 and further 
multiplied with the correction matrix K ut (fc) by a unit 962 to obtain the transmit vector 
x up (fc) . The vector x up (fc) is processed by a transmit chain 964 within modulators 354 
and transmitted over the MIMO channel to access point llOx. Units 960 and 962 
perform the transmit spatial processing for the uplink. 
[00124] At access point 11 Ox, the uplink signals are processed by a receive chain 924 

within demodulators 322 to obtain the receive vector r up (£). Within RX spatial 
processor 340, the receive vector r up (k) is first multiplied with the matrix M ap (&) by a 
unit 926 and further scaled with the inverse diagonal matrix D" ap (fc) by a unit 928 to 
obtain the vector § up (&) , which is an estimate of the data vector s up (fc) . Units 926 and 
928 perform the receive spatial processing for the uplink. 

B. Spatial Processing for TDD MIMO System 
[00125] Table 3 summarizes exemplary pilot transmission and spatial processing 

performed by the access point and the user terminals for data transmission on the 
downlink and uplink for various spatial multiplexing modes in the TDD MIMO system. 
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For the single-user steered mode, the access point transmits a MEMO pilot to allow the 
user terminal to estimate the downlink channel response. The user terminal transmits a 
steered pilot to allow the access point to estimate the uplink channel response. The 
access point performs transmit and receive spatial processing with U ap (&) . The user 
terminal performs transmit and receive spatial processing with V ut (fc) . 
[00126] For the single-user non-steered mode, for downlink data transmission, the access 

point transmits a MEVIO pilot from all antennas and a data symbol stream from each 
antenna. The user terminal estimates the downlink channel response with the MHO 
pilot and performs receiver spatial processing using the downlink channel estimates. 
The complementary processing occurs for uplink data transmission. 



Table 3 



Spatial 
Multiplexing 
Mode 


Downlink Data 
Transmission 


Uplink Data 
Transmission 


Single-User 
Steered 


AP transmits MMO pilot 
UT transmits steered pilot 
AP transmits data with U ap (fc) 
UT receives data with V m (fc) 


AP transmits MEVIO pilot 
UT transmits steered pilot 
UT transmits data with V ut (fc) 
AP receives data with U ap (fc) 


Single-User 
Non-Steered 


AP transmits MTMO pilot 
AP transmits data from each 

antenna 
UT uses CCMI, MMSE, etc. 


UT transmits MTMO pilot 
UT transmits data from each 

antenna 
AP uses CCMI, MMSE, etc. 


Multi-User 
Steered 


UTs transmit orthogonal pilot 
AP transmits steered data 
AP transmits steered pilot 

UTs receive with steered pilot 


AP transmits MEVIO pilot 
UTs transmit steered pilot 
UTs transmit steered data 
AP uses CCMI, MMSE, etc. 


Multi-User 
Non-Steered 


AP transmits MBVIO pilot 
UTs send rate for each AP antenna 
AP transmits data from each 

antenna 
UTs use CCMI, MMSE, etc. 


UTs transmit orthogonal pilot 
AP selects compatible UTs 

UTs transmits data from each 

antenna 
AP uses CCMI, MMSE, etc. 



[00127] For the multi-user steered mode, for downlink data transmission to single- 

antenna and/or multi-antenna user terminals, the user terminals transmit orthogonal 
pilots on the uplink to allow the access point to estimate the downlink channel response. 
A single-antenna user terminal transmits an unsteered pilot, and a multi-antenna user 
terminal transmits a steered pilot. The access point derives downlink steering vectors 
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based on the orthogonal uplink pilots, and uses the steering vectors to transmit steered 
pilots and steered data symbol streams to the selected user terminals. Each user 
terminal uses the steered pilot to receive the steered data symbol stream sent to the user 
terminal. For uplink data transmission from multi-antenna user terminals, the access 
point transmits a MMO pilot. Each multi-antenna user terminal transmits a steered 
pilot and a steered data symbol stream on the uplink. The access point performs 
receiver spatial processing (e.g., CCMI, MMSE, and so on) to recover the data symbol 
streams. 

[00128] For the multi-user non-steered mode, for downlink data transmission to multi- 

antenna user terminals, the access point transmits a MEMO pilot on the downlink. Each 
user terminal determines and sends back the rate it can receive from each access point 
antenna. The access point selects a set of user terminals and transmits data symbol 
streams for the selected user terminals from the access point antennas. Each multi- 
antenna user terminal performs receiver spatial processing (e.g., CCMI, MMSE, and so 
on) to recover its data symbol stream. For uplink data transmission from single-antenna 
and/or multi-antenna user terminals, the user terminals transmit orthogonal (unsteered) 
pilots on the uplink. The access point estimates the uplink channel response based on 
the uplink pilots and selects a set of compatible user terminals. Each selected user 
terminal transmits a data symbol stream from a user terminal antenna. The access point 
performs receiver spatial processing (e.g., CCMI, MMSE, and so on) to recover the data 
symbol streams. 

C. Rate Selection 

[00129] Each data stream for the downlink and uplink is transmitted on a wideband 

spatial channel m using one of the spatial multiplexing modes. Each data stream is also 
transmitted at a rate that is selected such that the target level of performance (e.g., 1 
percent packet error rate (PER)) can be achieved for that stream. The rate for each data 
stream can be determined based on the SNR achieved at the receiver for that stream 
(i.e., the received SNR), where the SNR is dependent on the spatial processing 
performed at the transmitter and receiver, as described above. 

[00130] In an exemplary rate selection scheme, the determine the rate for wideband 

spatial channel m, an SNR estimate, y m (k), (e.g., in units of dB) for each subband k of 
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the wideband spatial channel is first obtained, as described above. An average SNR, 
y , is then computed for wideband spatial channel m, as follows: 

r =— ?>.<*)■ Eq(40) 

The variance of the SNR estimates, <rj , is also computed as follows: 

° 2 r =Tr-r£(y.(*)-^) a • Eq(41) 

Ym N p -l tS 

An SNR back-off factor, y bom , is determined based on a function F(y avgim ,tfj of the 
average SNR and the SNR variance. For example, the function F(y avs<m , oJ_ ) = K b - tf m 
may be used, where K b is a scaling factor that may be selected based on one or more 
characteristics of the MEVIO system such as the interleaving, packet size, and/or coding 
scheme used for the data stream. The SNR back-off factor accounts for variation in 
SNRs across the wideband spatial channel. An operating SNR, y op>m , for wideband 
spatial channel m is next computed, as follows: 

= Y - Yh . Eq(42) 

/ avg,m i bo.m 



I op,m i avg,m 



The rate for the data stream is then determined based on the operating SNR. For 
example, a look-up table (LUT) may store a set of rates supported by the MIMO system 
and their required SNRs. The required SNR for each rate may be determined by 
computer simulation, empirical measurement, and so on, and based on an assumption of 
an AWGN channel. The highest rate in the look-up table with a required SNR that is 
equal to or lower than the operating SNR is selected as the rate for the data stream sent 
on wideband spatial channel m. 
[00131] Various other rate selection schemes may also be used. 

D. Closed-Loop Rate Control 

[00132] Closed-loop rate control may be used for each of the data streams transmitted on 

multiple wideband spatial channels. Closed-loop rate control may be achieved with one 
or multiple loops. 
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[00133] FIG. 10 shows a block diagram of an embodiment of a closed-loop rate control 

mechanism 1000, which comprises an inner loop 1010 that operates in conjunction with 
an outer loop 1020. Inner loop 1010 estimates the channel conditions and determines 
the rate supported by each wideband spatial channel. Outer loop 1020 estimates the 
quality of the data transmission received on each wideband spatial channel and adjusts 
the operation of the inner loop accordingly. For simplicity, the operation of loops 1010 
and 1020 for one downlink wideband spatial channel m is shown in FIG. 10 and 
described below. 

[00134] For inner loop 1010, channel estimator 378 at user terminal 120 estimates 

wideband spatial channel m and provides channel estimates (e.g., channel gain estimates 
and noise variance estimate). A rate selector 1030 within controller 380 determines the 
rate supported by wideband spatial channel m based on (1) the channel estimates from 
channel estimator 378, (2) an SNR back-off factor and/or a rate adjustment for 
wideband spatial channel m from a quality estimator 1032, and (3) a look-up table 
(LUT) 1036 of rates supported by the MEMO system and their required SNRs. The 
supported rate for wideband spatial channel m is sent by controller 380 to access point 
110. At access point 110, controller 330 receives the supported rate for wideband 
spatial channel m and determines the data rate, coding, and modulation controls for the 
data stream to be sent on this spatial channel. The data stream is then processed in 
accordance with these controls by TX data processor 310, spatially processed and 
multiplexed with pilot symbols by TX spatial processor 320, conditioned by modulators 
322, and transmitted to user terminal 120. 

[00135] Outer loop 1020 estimates the quality of the decoded data steam received on 

wideband spatial channel m and adjusts the operation of inner loop 1010. The received 
symbols for wideband spatial channel m are spatially processed by RX spatial processor 
360 and further processed by RX data processor 370. RX data processor 370 provides 
the status of each packet received on wideband spatial channel m and/or decoder metrics 
to quality estimator 1032. Outer loop 1020 can provide different types of information 
(e.g., SNR back-off factor, a rate adjustment, and so on) used to control the operation of 
inner loop 1010. 

[00136] Closed-loop rate control described above may thus be performed independently 

for each downlink and uplink wideband spatial channel, which can correspond to (1) a 
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wideband eigenmode, for the single-user steered mode, or (2) a transmit antenna, for the 
single-user and multi-user non-steered modes. 

E. Scheduling User Terminals 
[00137] FIG. 11 shows a block diagram of an embodiment of controller 330 and 

scheduler 334 for scheduling user terminals for data transmission on the downlink and 
uplink. Within controller 330, a request processor 1110 receives access requests 
transmitted by user terminal 120 on the RACH and possibly access requests from other 
sources. These access requests are for data transmission on the downlink and/or uplink. 
Request processor 1110 processes the received access requests and provides the 
identities (IDs) and the status of all requesting user terminals. The status for a user 
terminal may indicate the number of antennas available at the terminal, whether the 
terminal is calibrated, and so on. 
[00138] A rate selector 1120 receives channel estimates from channel estimator 328 and 

determines the rates supported by the downlink and/or uplink wideband spatial channels 
for the requesting user terminals, as described above. For the downlink, each user 
terminal 120 can determine the rate supported by each of its wideband spatial channels, 
as described above. The supported rate is the maximum rate that may be used for data 
transmission on the wideband spatial channel to achieve the target level of performance. 
Each user terminal 120 can send the supported rates for all of its downlink wideband 
spatial channels to access point 110, e.g., via the RACH. Alternatively, access point 
110 can determine the supported rates for the downlink wideband spatial channels if (1) 
the downlink and uplink are reciprocal and (2) access point 110 is provided with the 
noise variance or noise floor at user terminal 120. For the uplink, access point 110 can 
determine the supported rate for each wideband spatial channel for each requesting user 
terminal 120. 

[00139] A user selector 1140 selects different sets of one or more user terminals, from 

among all of the requesting user terminals, for possible data transmission on the 
downlink and/or uplink. The user terminals may be selected based on various criteria 
such as system requirements, user terminal capabilities and supported rates, user 
priority, the amount of data to send, and so on. For the multi-user spatial multiplexing 
modes, the user terminals for each set may also be selected based on their channel 
response vectors. 
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[00140] A mode selector 1 130 selects the particular spatial multiplexing mode to use for 

each set of user terminals based on the operating state and capabilities of the user 
terminals in the set and possibly other factors. For example, the single-user steered 
mode may be used for a "calibrated" multi-antenna user terminal that has performed 
calibration so that the channel response for one link (e.g., downlink) can be estimated 
based on a (e.g., steered) pilot received via the other link (e.g., uplink). The single-user 
non-steered mode may be used for an "uncalibrated" multi-antenna user terminal that 
has not performed calibration or cannot support the single-user steered mode for any 
reason. The multi-user steered mode may be used for downlink transmission to multiple 
user terminals, each of which is equipped with one or more antennas. The multi-user 
non-steered mode may be used for uplink transmission by multiple user terminals. 
[00141] Scheduler 334 receives the sets of user terminals from user selector 1140, the 

selected spatial multiplexing mode for each user terminal set from mode selector 1130, 
and the selected rates for each user terminal set from rate selector 1120. Scheduler 334 
schedules the user terminals for data transmission on the downlink and/or uplink. 
Scheduler 334 selects one or more sets of user terminals for data transmission on the 
downlink and one or more sets of user terminals for data transmission on the uplink for 
each TDD frame. Each set includes one or more user terminals and is scheduled for 
data transmission concurrently in a designated transmission interval within the TDD 
frame. 

[00142] Scheduler 334 forms an information element (JE) for each user terminal 

scheduled for data transmission on the downlink and/or uplink. Each information 
element includes (1) the spatial multiplexing mode to use for data transmission, (2) the 
rate to use for the data stream sent on each wideband spatial channel, (3) the start and 
the duration of the data transmission, and (4) possibly other information (e.g., the type 
of pilot being transmitted along with the data transmission). Scheduler 334 sends the 
information elements for all scheduled user terminals via the FCCH. Each user terminal 
processes the FCCH to recover its information element, and thereafter receives a 
downlink transmission and/or sends an uplink transmission in accordance with the 
received scheduling information. 

[00143] FIG. 11 shows an embodiment of the scheduling of user terminals for data 

transmission when multiple spatial multiplexing modes are supported. The scheduling 
may be performed in other manners, and this is within the scope of the invention. 
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[00144] FIG. 12 shows a flow diagram of a process 1200 for scheduling user terminals 

for data transmission in MIMO system 100. A set of least one user terminal is selected 
for data transmission on the downlink and/or uplink (block 1212). A spatial 
multiplexing mode is selected for the user terminal set from among multiple spatial 
multiplexing modes supported by the system (block 1214). Multiple rates are also 
selected for multiple data streams to be transmitted via multiple spatial channels for the 
user terminal set (block 1216). The user terminal set is scheduled for data transmission 
on the downlink and/or uplink with the selected rates and the selected spatial 
multiplexing mode (block 1218). 
[00145] FIG. 13 shows a flow diagram of a process 1300 for transmitting data on the 

downlink in MIMO system 100. Process 1300 may be performed by access point 1 lOx. 
A first plurality of data streams are coded and modulated in accordance with a first 
plurality of rates to obtain a first plurality of data symbol streams (block 1312). For the 
single-user steered mode, the first plurality of data symbol streams are spatially 
processed with a first plurality of steering vectors to obtain a first plurality of transmit 
symbol streams for transmission from multiple antennas to a first user terminal in a first 
transmission interval (block 1314). The first plurality of steering vectors are derived 
such that the first plurality of data streams are transmitted on orthogonal spatial 
channels to the first user terminal. A second plurality of data streams are coded and 
modulated in accordance with a second plurality of rates to obtain a second plurality of 
data symbol streams (block 1316). For the single-user non-steered mode, the second 
plurality of data symbol streams are provided as a second plurality of transmit symbol 
streams for transmission from the multiple antennas to a second user terminal in a 
second transmission interval (block 1318). A third plurality of data streams are coded 
and modulated to obtain a third plurality of data symbol streams (block 1320). For the 
multi-user steered mode, the third plurality of data symbol streams are spatially 
processed with a second plurality of steering vectors to obtain a third plurality of 
transmit symbol streams for transmission from the multiple antennas to multiple user 
terminals in a third transmission interval (block 1322). The second plurality of steering 
vectors are derived such that the third plurality of data symbol streams are received with 
suppressed crosstalk at the multiple user terminals. 
[00146] FIG. 14 shows a flow diagram of a process 1400 for receiving data on the uplink 

in MIMO system 100. Process 1400 may also be performed by access point HOx. 
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Receiver spatial processing is performed on a first plurality of received symbol streams 
in accordance with a first spatial multiplexing mode (e.g., the single-user steered mode) 
to obtain a first plurality of recovered data symbol streams (block 1412). The first 
plurality of recovered data symbol streams are demodulated and decoded in accordance 
with a first plurality of rates to obtain a first plurality of decoded data streams (block 
1414). Receiver spatial processing is performed on a second plurality of received 
symbol streams in accordance with a second spatial multiplexing mode (e.g., a non- 
steered mode) to obtain a second plurality of recovered data symbol streams (block 
1416). The second plurality of recovered data symbol streams are demodulated and 
decoded in accordance with a second plurality of rates to obtain a second plurality of 
decoded data streams, which are estimates of data streams transmitted by one or 
multiple user terminals (block 1418). 

[00147] Each user terminal performs corresponding processes to transmit data on one or 

multiple uplink wideband spatial channels and to receive data on one or multiple 
downlink wideband spatial channels. 

[00148] Data transmission with multiple spatial multiplexing modes, as described herein, 
may be implemented by various means. For example, the processing may be 
implemented in hardware, software, or a combination thereof. For a hardware 
implementation, the processing units used to perform data processing, spatial 
processing, and scheduling at the access point may be implemented within one or more 
application specific integrated circuits (ASICs), digital signal processors (DSPs), digital 
signal processing devices (DSPDs), programmable logic devices (PLDs), field 
programmable gate arrays (FPGAs), processors, controllers, micro-controllers, 
microprocessors, other electronic units designed to perform the functions described 
herein, or a combination thereof. The processing units at a user terminal may also be 
implemented on one or more ASICs, DSPs, and so on. 

[00149] For a software implementation, the processing at the access point and user 

terminal for data transmission with multiple spatial multiplexing modes may be 
implemented with modules (e.g., procedures, functions, and so on) that perform the 
functions described herein. The software codes may be stored in a memory unit (e.g., 
memory unit 332 or 382 in FIG. 3) and executed by a processor (e.g., controller 330 or 
380). The memory unit may be implemented within the processor or external to the 
processor. 
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[00150] Headings are included herein for reference and to aid in locating certain 

sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[00151] The previous description of the disclosed embodiments is provided to enable any 

person skilled in the art to make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without departing from 
the spirit or scope of the invention. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 



WHAT IS CLAIMED IS: 



WO 2004/038984 



PCT7US2003/034519 



44 
CLAIMS 

1 . A method of transmitting data in a wireless multiple-access multiple- 
input multiple-output (MIMO) communication system, comprising: 

selecting at least one user terminal for data transmission; 

selecting a spatial multiplexing mode, from among a plurality of spatial 
multiplexing modes supported by the system, to use for the at least one user terminal; 

selecting a plurality of rates for a plurality of data streams to be transmitted via a 
plurality of spatial channels of a MIMO channel for the at least one user terminal; and 

scheduling the at least one user terminal for data transmission with the plurality 
of selected rates and the selected spatial multiplexing mode. 

2. The method of claim 1, wherein one user terminal is selected for data 
transmission and the selected spatial multiplexing mode is a steered spatial multiplexing 
mode. 

3 . The method of claim 2, further comprising: 

spatially processing the plurality of data streams with a plurality of steering 
vectors to transmit the plurality of data streams on orthogonal spatial channels to the 
one user terminal. 

4. The method of claim 1, wherein one user terminal is selected for data 
transmission and the selected spatial multiplexing mode is a non-steered spatial 
multiplexing mode. 

5. The method of claim 4, further comprising: 

providing the plurality of data streams for transmission from a plurality of 
antennas to the one user terminal. 

6. The method of claim 1, wherein a plurality of user terminals are selected 
for data transmission and the selected spatial multiplexing mode is a steered spatial 
multiplexing mode. 
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7. The method of claim 6, further comprising: 

spatially processing the plurality of data streams with a plurality of steering 
vectors to steer the plurality of data streams to the plurality of user terminals. 

8. The method of claim 6, further comprising: 

performing receiver spatial processing on a plurality of received symbol streams 
to obtain estimates of the plurality of data streams transmitted by the plurality of user 
terminals, wherein each data stream is processed with a respective steering vector to 
steer the data stream. 

9. The method of claim 1, wherein a plurality of user terminals are selected 
for data transmission and the selected spatial multiplexing mode is a non-steered spatial 
multiplexing mode. 

10. The method of claim 9, further comprising: 

performing receiver spatial processing on a plurality of received symbol streams 
to obtain estimates of the plurality of data streams transmitted by the plurality of user 
terminals. 

11. The method of claim 9, further comprising: 

providing the plurality of data streams for transmission from a plurality of 
antennas to the plurality of user terminals each having multiple antennas. 

12. The method of claim 1, wherein the MMO system is a time division 
duplex (TDD) system. 

1 3 . The method of claim 12, wherein the selected spatial multiplexing mode 
is a steered spatial multiplexing mode if the at least one user terminal is calibrated and 
downlink channel response is reciprocal of uplink channel response. 

14. The method of claim 12, wherein the selected spatial multiplexing mode 
is a non-steered spatial multiplexing mode if the at least one user terminal is 
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uncalibrated and downlink channel response is not reciprocal of uplink channel 
response. 

15. The method of claim 1, wherein the selecting a plurality of rates includes 
estimating signal-to-noise-and-interference ratios (SNRs) of the plurality of 

spatial channels, and 

selecting the plurality of rates based on the estimated SNRs of the plurality of 
spatial channels. 

16. An apparatus in a wireless multiple-access multiple-input multiple- 
output (MIMO) communication system, comprising: 

a terminal selector operative to select at least one user terminal for data 
transmission; 

a mode selector operative to select a spatial multiplexing mode, from among a 
plurality of spatial multiplexing modes supported by the system, to use for the at least 
one user terminal; 

a rate selector operative to select a plurality of rates for a plurality of data 
streams to be transmitted via a plurality of spatial channels of a MIMO channel for the 
at least one user terminal; and 

a scheduler operative to schedule the at least one user terminal for data 
transmission with the plurality of selected rates and the selected spatial multiplexing 
mode. 

17. The apparatus of claim 16, further comprising: 

a transmit spatial processor operative to spatially process the plurality of data 
streams in accordance with the selected spatial multiplexing mode to obtain a plurality 
of transmit symbol streams for transmission from a plurality of antennas to the at least 
one user terminal. 

18. The apparatus of claim 16, further comprising: 

a receive spatial processor operative to spatially process a plurality of received 
symbol streams in accordance with the selected spatial multiplexing mode to obtain 
estimates of the plurality of data streams transmitted by the at least one user terminal. 
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19. An apparatus in a wireless multiple-access multiple-input multiple- 
output (MIMO) communication system, comprising: 

means for selecting at least one user terminal for data transmission; 

means for selecting a spatial multiplexing mode, from among a plurality of 
spatial multiplexing modes supported by the system, to use for the at least one user 
terminal; 

means for selecting a plurality of rates for a plurality of data streams to be 
transmitted via a plurality of spatial channels of a MIMO channel for the at least one 
user terminal; and 

means for scheduling the at least one user terminal for data transmission with the 
plurality of selected rates and the selected spatial multiplexing mode. 

20. The apparatus of claim 19, further comprising: 

means for spatially processing the plurality of data streams in accordance with 
the selected spatial multiplexing mode to obtain a plurality of transmit symbol streams 
for transmission from a plurality of antennas to the at least one user terminal. 

21 . The apparatus of claim 19, further comprising: 

means for spatially processing a plurality of received symbol streams in 
accordance with the selected spatial multiplexing mode to obtain estimates of the 
plurality of data streams transmitted by the at least one user terminal. 

22. A method of transmitting data in a wireless multiple-access multiple- 
input multiple-output (MIMO) communication system, comprising: 

selecting a first user terminal for data transmission in a first transmission 
interval; 

selecting a first spatial multiplexing mode to use for the first user terminal; 
selecting a second user terminal for data transmission in a second transmission 
interval; 

selecting a second spatial multiplexing mode to use for the second user terminal; 
scheduling the first user terminal for data transmission in the first transmission 
interval with the first spatial multiplexing mode; and 
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scheduling the second user terminal for data transmission in the second 
transmission interval with the second spatial multiplexing mode. 

23. The method of claim 22, wherein the first spatial multiplexing mode is a 
steered spatial multiplexing mode and the second spatial multiplexing mode is a non- 
steered spatial multiplexing mode. 

24. The method of claim 23, further comprising: 

spatially processing a first plurality of data streams with a plurality of steering 
vectors to transmit the first plurality of data streams on orthogonal spatial channels of a 
MEVIO channel for the first user terminal; and 

providing a second plurality of data streams for transmission from a plurality of 
antennas to the second user terminal. 

25. The method of claim 23, further comprising: 

performing receiver spatial processing on a first plurality of received symbol 
streams with a plurality of eigenvectors to obtain estimates of a first plurality of data 
streams transmitted by the first user terminal; and 

performing receiver spatial processing on a second plurality of received symbol 
streams in accordance with a spatial filter to obtain estimates of a second plurality of 
data streams transmitted by the second user terminal. 

26. The method of claim 23, further comprising: 

selecting a first plurality of rates for a first plurality of data streams to be 
transmitted via a first plurality of spatial channels of a first MEVIO channel for the first 
user terminal; and 

selecting a second plurality of rates for a second plurality of data streams to be 
transmitted via a second plurality of spatial channels of a second MIMO channel for the 
second user terminal, and 

wherein the first user terminal is further scheduled with the first plurality of rates 
and the second user terminal is scheduled with the second plurality of rates. 
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27. An apparatus in a wireless multiple-access multiple-input multiple- 
output (MMO) communication system, comprising: 

a user selector operative to select a first user terminal for data transmission in a 
first transmission interval and to select a second user terminal for data transmission in a 
second transmission interval; 

a mode selector operative to select a first spatial multiplexing mode to use for 
the first user terminal and to select a second spatial multiplexing mode to use for the 
second user terminal; and 

a scheduler operative to schedule the first user terminal for data transmission in 
the first transmission interval with the first spatial multiplexing mode and to schedule 
the second user terminal for data transmission in the second transmission interval with 
the second spatial multiplexing mode. 

28. The apparatus of claim 27, wherein the first spatial multiplexing mode is 
a steered spatial multiplexing mode and the second spatial multiplexing mode is a non- 
steered spatial multiplexing mode. 

29. The apparatus of claim 28, further comprising: 
a transmit spatial processor operative to 

spatially process a first plurality of data streams with a plurality of 
steering vectors to transmit the first plurality of data streams on orthogonal 
spatial channels of a MIMO channel for the first user terminal, and 

provide a second plurality of data streams for transmission from a 
plurality of antennas to the second user terminal. 

30. The apparatus of claim 28, further comprising: 
a receive spatial processor operative to 

perform receiver spatial processing on a first plurality of received symbol 
streams with a plurality of eigenvectors to obtain estimates of a first plurality of 
data streams transmitted by the first user terminal, and 

perform receiver spatial processing on a second plurality of received 
symbol streams in accordance with a spatial filter to obtain estimates of a second 
plurality of data streams transmitted by the second user terminal. 
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31. An apparatus in a wireless multiple-access multiple-input multiple- 
output (MIMO) communication system, comprising: 

means for selecting a first user terminal for data transmission in a first 
transmission interval; 

means for selecting a first spatial multiplexing mode to use for the first user 
terminal; 

means for selecting a second user terminal for data transmission in a second 
transmission interval; 

means for selecting a second spatial multiplexing mode to use for the second 
user terminal; 

means for scheduling the first user terminal for data transmission in the first 
transmission interval with the first spatial multiplexing mode; and 

means for scheduling the second user terminal for data transmission in the 
second transmission interval with the second spatial multiplexing mode. 

32. The apparatus of claim 31, wherein the first spatial multiplexing mode is 
a steered spatial multiplexing mode and the second spatial multiplexing mode is a non- 
steered spatial multiplexing mode. 

33. The apparatus of claim 32, further comprising: 

means for spatially processing a first plurality of data streams with a plurality of 
steering vectors to transmit the first plurality of data streams on orthogonal spatial 
channels of a MIMO channel for the first user terminal; and 

means for providing a second plurality of data streams for transmission from a 
plurality of antennas to the second user terminal. 

34. The apparatus of claim 32, further comprising: 

means for performing receiver spatial processing on a first plurality of received 
symbol streams with a plurality of eigenvectors to obtain estimates of a first plurality of 
data streams transmitted by the first user terminal; and 
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means for performing receiver spatial processing on a second plurality of 
received symbol streams in accordance with a spatial filter to obtain estimates of a 
second plurality of data streams transmitted by the second user terminal. 

35. A method of transmitting data in a wireless multiple-input multiple- 
output (MBVIO) communication system, comprising: 

coding and modulating a first plurality of data streams to obtain a first plurality 
of data symbol streams; 

spatially processing the first plurality of data symbol streams with a first 
plurality of steering vectors to obtain a first plurality of transmit symbol streams for 
transmission from a plurality of antennas to a first user terminal in a first transmission 
interval; 

coding and modulating a second plurality of data streams to obtain a second 
plurality of data symbol streams; and 

providing the second plurality of data symbol streams as a second plurality of 
transmit symbol streams for transmission from the plurality of antennas to a second user 
terminal in a second transmission interval. 

36. The method of claim 35, further comprising: 

deriving the first plurality of steering vectors such that the first plurality of data 
streams are transmitted on a plurality of orthogonal spatial channels of a first MIMO 
channel for the first user terminal. 

37. The method of claim 35, further comprising: 

coding and modulating a third plurality of data streams to obtain a third plurality 
of data symbol streams; and 

spatially processing the third plurality of data symbol streams with a second 
plurality of steering vectors to obtain a third plurality of transmit symbol streams for 
transmission from the plurality of antennas to a plurality of user terminals in a third 
transmission interval. 
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38. The method of claim 37, further comprising: 

deriving the second plurality of steering vectors such that the third plurality of 
data streams are received with suppressed crosstalk at the plurality of user terminals. 

39. An apparatus in a wireless multiple-input multiple-output (MTMO) 
communication system, comprising: 

a transmit data processor operative to 

code and modulate a first plurality of data streams to obtain a first plurality 
of data symbol streams, and 

code and modulate a second plurality of data streams to obtain a second 
plurality of data symbol streams; and 

a transmit spatial processor operative to 

spatially process the first plurality of data symbol streams with a first 
plurality of steering vectors to obtain a first plurality of transmit symbol streams for 
transmission from a plurality of antennas to a first user terminal in a first transmission 
interval, and 

provide the second plurality of data symbol streams as a second plurality of 
transmit symbol streams for transmission from the plurality of antennas to a second user 
terminal in a second transmission interval. 

40. A method of receiving data in a wireless multiple-input multiple-output 
(MMO) communication system, comprising: 

performing receiver spatial processing on a first plurality of received symbol 
streams in accordance with a first spatial multiplexing mode to obtain a first plurality of 
recovered data symbol streams; 

demodulating and decoding the first plurality of recovered data symbol streams 
in accordance with a first plurality of rates to obtain a first plurality of decoded data 
streams; 

performing receiver spatial processing on a second plurality of received symbol 
streams in accordance with a second spatial multiplexing mode to obtain a second 
plurality of recovered data symbol streams; and 
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demodulating and decoding the second plurality of recovered data symbol 
streams in accordance with a second plurality of rates to obtain a second plurality of 
decoded data streams. 

41. The method of claim 40, wherein the first spatial multiplexing mode is a 
steered spatial multiplexing mode, and wherein the first plurality of received symbol 
streams are spatially processed with a plurality of eigenvectors for a plurality of spatial 
channels of a MIMO channel for a user terminal. 

42. The method of claim 40, wherein the second spatial multiplexing mode is 
a non-steered spatial multiplexing mode. 

43. The method of claim 42, wherein the second plurality of decoded data 
streams are estimates of a plurality of data streams transmitted by a single user terminal. 

44. The method of claim 42, wherein the second plurality of decoded data 
streams are estimates of a plurality of data streams transmitted simultaneously by a 
plurality of user terminals. 

45. The method of claim 42, wherein the second plurality of received symbol 
streams are spatially processed based on a channel correlation matrix inversion (CCMI) 
technique. 

46. The method of claim 42, wherein the second plurality of received symbol 
streams are spatially processed based on a minimum mean square error (MMSE) 
technique. 

47. The method of claim 42, wherein the second plurality of received symbol 
streams are spatially processed based on a successive interference cancellation (SIC) 
technique. 

48. An apparatus in a wireless multiple-input multiple-output (MMO) 
communication system, comprising: 
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a receive spatial processor operative to 

perform receiver spatial processing on a first plurality of received symbol 
streams in accordance with a first spatial multiplexing mode to obtain a first plurality of 
recovered data symbol streams, and 

perform receiver spatial processing on a second plurality of received symbol 
streams in accordance with a second spatial multiplexing mode to obtain a second 
plurality of recovered data symbol streams; and 
a receive data processor operative to 

demodulate and decode the first plurality of recovered data symbol streams 
in accordance with a first plurality of rates to obtain a first plurality of decoded data 
streams, and 

demodulate and decode the second plurality of recovered data symbol 
streams in accordance with a second plurality of rates to obtain a second plurality of 
decoded data streams. 

49. A method of transmitting data in a wireless multiple-input multiple- 
output (MEVIO) communication system, comprising: 

receiving information indicating a spatial multiplexing mode and a plurality of 
rates to use for data transmission, wherein the spatial multiplexing mode is selected 
from among a plurality of spatial multiplexing modes supported by the system, and 
wherein each of the plurality of rates is selected from among a set of rates supported by 
the system; 

coding and modulating a plurality of data streams in accordance with the 
plurality of rates to obtain a plurality of data symbol streams; and 

spatially processing the plurality of data symbol streams in accordance with the 
spatial multiplexing mode to obtain a plurality of transmit symbol streams for 
transmission from a plurality of antennas. 

50. The method of claim 49, wherein the spatial multiplexing mode is a 
steered spatial multiplexing mode, and wherein the plurality of data symbol streams are 
spatially processed with a plurality of steering vectors to transmit the plurality of data 
symbol streams on a plurality of orthogonal spatial channels of a MIMO channel. 
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5 1 . The method of claim 50, further comprising: 

transmitting a steered pilot on each of the plurality of orthogonal spatial 
channels. 

52. The method of claim 49, wherein the spatial multiplexing mode is a non- 
steered spatial multiplexing mode, and wherein the plurality of data symbol streams are 
provided as the plurality of transmit symbol streams. 

53 . The method of claim 49, further comprising: 

performing calibration so that uplink channel response is reciprocal of downlink 
channel response. 

54. An apparatus in a wireless multiple-input multiple-output (MMO) 
communication system, comprising: 

a controller operative to receive information indicating a spatial multiplexing 
mode and a plurality of rates to use for data transmission, wherein the spatial 
multiplexing mode is selected from among a plurality of spatial multiplexing modes 
supported by the system, and wherein each of the plurality of rates is selected from 
among a set of rates supported by the system; 

a transmit data processor operative to code and modulate a plurality of data 
streams in accordance with the plurality of rates to obtain a plurality of data symbol 
streams; and 

a transmit spatial processor operative to spatially process the plurality of data 
symbol streams in accordance with the spatial multiplexing mode to obtain a plurality of 
transmit symbol streams for transmission from a plurality of antennas. 

55. A method of receiving data in a wireless multiple-input multiple-output 
(MMO) communication system, comprising: 

receiving information indicating a spatial multiplexing mode and at least one 
rate to use for data transmission, wherein the spatial multiplexing mode is selected from 
among a plurality of spatial multiplexing modes supported by the system, and wherein 
each of the at least one rate is selected from among a set of rates supported by the 
system; 
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spatially processing at least one received symbol stream in accordance with the 
spatial multiplexing mode to obtain at least one recovered data symbol stream; and 

demodulating and decoding the at least one recovered data symbol stream in 
accordance with the at least one rate to obtain at least one decoded data stream. 

56. The method of claim 55, wherein the spatial multiplexing mode is a 
steered spatial multiplexing mode, and wherein a plurality of received symbol streams 
are spatially processed with a plurality of eigenvectors for a plurality of spatial channels 
of a MTJVIO channel to obtain a plurality of recovered data symbol streams. 

57. The method of claim 55, wherein the spatial multiplexing mode is a non- 
steered spatial multiplexing mode. 

58. The method of claim 57, wherein a plurality of received symbol streams 
are spatially processed based on a channel correlation matrix inversion (CCMI) 
technique, a minimum mean square error (MMSE) technique, or a successive 
interference cancellation (SIC) technique to obtain a plurality of recovered data symbol 
streams. 

59. The method of claim 57, wherein one received symbol stream is 
processed with channel gain estimates to obtain one recovered data symbol stream. 

60. An apparatus in a wireless multiple-input multiple-output (MIMO) 
communication system, comprising: 

a controller operative to receive information indicating a spatial multiplexing 
mode and at least one rate to use for data transmission, wherein the spatial multiplexing 
mode is selected from among a plurality of spatial multiplexing modes supported by the 
system, and wherein each of the at least one rate is selected from among a set of rates 
supported by the system; 

a receive spatial processor operative to spatially process at least one received 
symbol stream in accordance with the spatial multiplexing mode to obtain at least one 
recovered data symbol stream; and 
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a receive data processor operative to demodulate and decode the at least one 
recovered data symbol stream in accordance with the at least one rate to obtain at least 
one decoded data stream. 
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